摘要：栈: 队列: 双向队列: 队列的头尾选择与list的头尾对应关系应根据实际需要,如入队的频率高(在队尾添加元素),则队列的的尾就是list的尾,因为append的的复杂度为O(1),反之出队的频率高(从队头删除一个元素),则队列的头部为list的尾部,pop的复杂度为O(1) 阅读全文

摘要：1 # -*- coding: utf-8 -*- 2 # @author: Tele 3 # @Time : 2019/04/23 下午 6:54 4 # 单向循环列表 5 # 单向循环列表与单向列表的不同之处在于最后一个元素的next为头节点 6 class SingleCycleNode: 7 def __init__(self, data, next... 阅读全文

摘要：1 # -*- coding: utf-8 -*- 2 # @author: Tele 3 # @Time : 2019/04/23 下午 3:19 4 # 双向链表的实现 5 # 双向链表的每个节点包含三个部分:上一个节点的链接区,数据区,下一个节点的链接区 6 # 通过双向链表中的任意节点都能访问全部节点 7 class DoubleNode: 8 ... 阅读全文

摘要：1 # -*- coding: utf-8 -*- 2 # @author: Tele 3 # @Time : 2019/04/22 下午 3:17 4 # 单向链表的实现 5 # 每个节点包含两部分,数据区和指向下个节点的链接 6 # 单向列表:每个节点包含两部分:数据区与链接区(指向下一个节点),最后一个元素的链接区为None 7 # 单向列表只要找到头节点,就... 阅读全文