python中使用队列、栈和stl的方法

Python中没有STL(Standard Template Library)这个东西，但是有很多的标准库可以使用。

使用队列的话可以使用Queue模块:

import queue
q = queue.Queue()
q.put(1)
q.put(2)
q.put(3)
print(q.get()) # 1
print(q.get()) # 2
print(q.get()) # 3

使用栈的话可以使用LifoQueue模块:

import queue
s = queue.LifoQueue()
s.put(1)
s.put(2)
s.put(3)
print(s.get()) # 3
print(s.get()) # 2
print(s.get()) # 1

或者也可以使用list来模拟栈:

stack = []
stack.append(1)
stack.append(2)
stack.append(3)
print(stack.pop()) # 3
print(stack.pop()) # 2
print(stack.pop()) # 1