首页 > 其他 > 详细

队列和堆栈

时间:2018-11-22 01:33:02      阅读:220      评论:0      收藏:0      [点我收藏+]

 

把列表当堆栈使用,堆栈作为一个特定的数据结构,它的特点是后进先出,用append()方法可以把一个元素添加到堆栈顶,用不指定索引的pop()方法可以把一个元素从堆栈顶释放出来

stack=[3,4,5]
stack.append(6)
stack.append(7)
print(stack)
print(stack.pop())
print(stack)
print(stack.pop())
print(stack.pop())
print(stack)

#[3, 4, 5, 6, 7]
#7
#[3, 4, 5, 6]
#6
#5
#[3, 4]

 

把列表当队列使用,队列是先进先出

方法一

from collections import deque
queue=deque([eric,john,michael])
queue.append(terry)
queue.append(graham)
print(queue.popleft())
print(queue.popleft())
print(queue)

#eric
#john
#deque([‘michael‘, ‘terry‘, ‘graham‘])

方法二

queue=[3,4,5]
queue.append(6)
queue.append(7)
print(queue)
print(queue.pop(0))
print(queue)
print(queue.pop(0))
print(queue.pop(0))
print(queue)


#[3, 4, 5, 6, 7]
#3
#[4, 5, 6, 7]
#4
#5
#[6, 7]

 

队列和堆栈

原文:https://www.cnblogs.com/z-x-y/p/9998686.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!