python 堆栈队列

数组与链表是数据存储方式的概念，数组在连续的空间中存储数据，而链表可以在非连续的空间中存储数据；

队列和堆栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出；队列和堆栈可以用数组来实现，也可以用链表实现。

'''
栈的理解：先进后出，后进先出

栈也可以实现先进先出，前提是添加一个，删除一个

''' #通过添加与删除的形式，来验证栈的特点 mystack=[] mystack.append('1') print(mystack) mystack.append('2') print(mystack) mystack.append('3') print(mystack) mystack.append('4') print(mystack) mystack.pop() print(mystack) mystack.pop() print(mystack) mystack.pop() print(mystack) mystack.pop() print(mystack)

输出结果：

['1']
['1', '2']
['1', '2', '3']
['1', '2', '3', '4']
['1', '2', '3']
['1', '2']
['1']
[]

 

来源：https://www.cnblogs.com/liangliangzz/p/11340613.html