Python数据结构之: 栈与队列

栈(stacks)
是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征

stack = []
stack.append("A")      #A入栈
stack.append("B")      #B入栈
stack.append("C")     #C入栈
stack.append("D")     #D入栈
print(stack)
stack.pop()                #D出栈
# stack.pop()             #C出栈
# stack.pop()             #B出栈
# stack.pop()             #A出栈
print(stack)

队列(queue)
是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾，可以删除元素的队列一端则称为队首。

以上是 http://docs.python.org/2/tutorial/datastructures.html#more-on-lists的概念解释

from collections import deque
queue = deque([])
queue.append("A")           #A 进入队列
queue.append("B")           #B 进入队列
print(queue)  
queue.popleft()                #A 从队列去除
queue.popleft()                #B 从队列去除
print(queue)