LiangPeng_Python的博客

1 链队列 # 定义一个头结点，左边指向队列的开头， # 右边指向队列的末尾，保证我们插入一个元素和取出一个元素都是O(1)的操作 class Head: def __init__(self): self.left = None self.right = None class Node: def __init__(self, value): ...

栈（顺序存储结构） #!/usr/bin/python3.5 #_*_coding:utf-8_*_ class Stack(): def __init__(self,capacity): self.stack = [None] * capacity self.capacity = capacity self.top = -1 ...

单向链表 1.定义：将线性表L=(a0,a1,……,an-1)中各元素分布在存储器的不同存储块，称为结点，每个结点（尾节点除外）中都持有一个指向下一个节点的引用，这样所得到的存储结构为链表结构。 2.特点 逻辑上相邻的元素 ai, ai+1，其存储位置也不一定相邻； 存储稀疏，不必开辟整块存储空间。 对表的插入和删除等运算的效率较高。 逻辑结构复杂，不利于遍历。 """ linkl...