随笔分类 - 数据结构
摘要：class Queue(): def __init__(self): self.__items=[] def is_empty(self): return self.__items==[] def length(self): return len(self.__items) def travel(s
阅读全文
摘要：class Stack(): def __init__(self): self.__items=[] # 判空 def is_empty(self): return self.__items==[] # 循环遍历 def travel(self): if self.is_empty(): retur
阅读全文
摘要：# 创建节点类 class Node(): def __init__(self,item): # 节点数据 self.item=item # 上一个节点地址 self.pre=None # 下一个节点地址 self.next=None class DoubleLinkList(): def __in
阅读全文
摘要：class Deque(): def __init__(self): self.__items=[] def is_empty(self): return self.__items==[] def length(self): return len(self.__items) def travel(s
阅读全文
摘要：# 定义节点 class Node(): def __init__(self,item): self.item=item self.next=None # 单链表实现 class SingleLinkList(): # 定义头节点 def __init__(self,node=None): self
阅读全文
摘要：class Node(): def __init__(self,item): self.item=item self.next=None class CycleSingleLinkList(): def __init__(self,node=None): self.__head=node def i
阅读全文
