http://blog.csdn.net/u010786109/article/details/40649827
- 区别:
栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。
队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
1、队列先进先出,栈先进后出。
2、 对插入和删除操作的”限定”。 栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
3.遍历数据速度不同。队列遍历数据的速度要快得多
一,利用python列表实现堆栈
堆栈是一个后进先出的数据结构,其工作方式就像一堆汽车排队进去一个死胡同里面,最先进去的一定是最后出来。
我们可以设置一个类,用列表来存放栈中元素的信息,利用列表的append()和pop()方法可以实现栈的出栈pop和入栈push的操作,list.append(obj)意思是向列表添加一个对象obj,list.pop(index=-1)意思是删除指定位置的对象,默认是最后一个对象,也就是说list.pop(),是删除列表中下标最大的元素
#coding=UTF-8
# http://blog.csdn.net/u010786109/article/details/40649827
class Stack():
# 我们可以设置一个类,用列表来存放栈中元素的信息,
# 利用列表的append()和pop()方法可以实现栈的出栈pop和入栈push的操作
# 类中有个top属性,用来指示栈的存储情况,初始值为-1,一旦插入一个元素,其值加1,
# 利用top的值可以判定栈是空还是满,具体原理可参考数据结构教材
def __init__