摘要: # 数组有一个固定的长度。头指针和尾指针,都指向数组第一个值。 # 当进行push操作的时候,头指针后移。当进行pop操作的时候,尾指针向后移 # 当到达最后一个值的时候,重新指向第一个值。取模 %queue_size() # 首先实现一个数组 class Array(object): def __ 阅读全文
posted @ 2019-02-14 20:15 DRQ丶 阅读(1729) 评论(0) 推荐(0) 编辑
摘要: # 根节点作为入口, 队列先进先出。 出队的地方是根结点的下一个结点. 入口是尾结点 class Node(object): def __init__(self, value=None, next=None): self.value = value self.next = next def __st 阅读全文
posted @ 2019-02-14 10:13 DRQ丶 阅读(189) 评论(0) 推荐(0) 编辑