Python实现最普通的栈和队列的方法

栈的实现：

# -*- coding: utf-8 -*-
a = []
# 入栈
for i in range(3):
    a.append(i)
# 检查元素顺序
for i in range(3):
    print(a[i])
    # result: 0 1 2
# 出栈，直到栈为空
while a:
    print(a.pop())
    # result: 2 1 0

队列的实现：

# -*- coding: utf-8 -*-
a = []
# 入队列，与入栈类似
for i in range(3):
    a.append(i)
# 出队列，直到队列为空
while a:
    print(a.pop(0))
    # result: 0 1 2

队列还可使用Queue模块实现

# -*- coding: utf-8 -*-
from Queue import Queue
q = Queue()
#  入队列
for i in range(3):
    q.put(i)
# Queue不支持迭代器遍历和下标遍历
# 出队列，直到队列为空
while not q.empty():
    print(q.get())
    # result: 0 1 2