随遇而安_小强的博客

链表结构是最常用的数据结构，和数组一样，链表结构是一个具体的数据类型，它实现了很多类型的集合，包括列表。链表结构的两种最简单的结构是单链表结构和双链表结构。 图1显示了两种类型的链表结构。 1.单链表的Python实现 首先定义一个单链表节点类` class Node(object): def __init__(self,value=None,next=None): ...

队列： class Node(object): def __init__(self,value=None,next=None): self.value = value self.next = next class Linked_List(object): def __init__(self,maxsize=None): sel...

哈希表： class Array(object):#定义一个数组，用于实现哈希表 def __init__(self,size=32,init=None): self._size = size self._items = [init] * size def __getitem__(self, index): return sel...