
数据结构
初学者liangpeng
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构之---队列(顺序队列、循环队列、链队列、优先级队列)
1 链队列 # 定义一个头结点,左边指向队列的开头, # 右边指向队列的末尾,保证我们插入一个元素和取出一个元素都是O(1)的操作 class Head: def __init__(self): self.left = None self.right = None class Node: def __init__(self, value): ...转载 2019-10-29 11:21:59 · 332 阅读 · 0 评论 -
数据结构之栈(顺序和链式)
栈(顺序存储结构) #!/usr/bin/python3.5 #_*_coding:utf-8_*_ class Stack(): def __init__(self,capacity): self.stack = [None] * capacity self.capacity = capacity self.top = -1 ...转载 2019-10-28 19:58:16 · 318 阅读 · 0 评论 -
数据结构-----线性表(链表)
单向链表 1.定义:将线性表L=(a0,a1,……,an-1)中各元素分布在存储器的不同存储块,称为结点,每个结点(尾节点除外)中都持有一个指向下一个节点的引用,这样所得到的存储结构为链表结构。 2.特点 逻辑上相邻的元素 ai, ai+1,其存储位置也不一定相邻; 存储稀疏,不必开辟整块存储空间。 对表的插入和删除等运算的效率较高。 逻辑结构复杂,不利于遍历。 """ linkl...转载 2019-10-28 16:28:29 · 385 阅读 · 0 评论