摘要: 队列的特征是:先进先出 应用场景:消息通信、多进程间的协同、多线程间的协同等 在队列中需要设计的实例属性:head节点、tail节点 需要设计的实例方法有两个:分别是入队队列enqueue和出队队列dequeue 1 class Node(object): #节点,包括两个属性,一个是节点的值,一个 阅读全文
posted @ 2017-10-12 12:18 鲸落丶 阅读(285) 评论(0) 推荐(0) 编辑
摘要: #在桟的设计中,我们需要定义一个实例属性top。三个实例方法:获取栈顶元素peek();出桟pop();入栈push() #栈的效果:先进后出 class Node(object): ##节点,包括两个属性,一个是节点的值,一个是节点的下一个指向 def __init__(self,value): self.value = value #赋... 阅读全文
posted @ 2017-10-12 12:18 鲸落丶 阅读(336) 评论(0) 推荐(0) 编辑