擅长:python、mysql、java
<p>一般来说,堆栈是后进先出,队列是后进先出。</p>
<p>在Python中,可以使用<em>collections</em>模块来测试堆栈和队列:</p>
<pre><code>>>> from collections import deque
>>> stack = deque()
>>> stack.append(10)
>>> stack.append(20)
>>> stack.append(30)
>>> stack
deque([10, 20, 30])
>>> stack.pop() # LIFO
30
>>> stack.pop()
20
>>>
>>> queue = deque()
>>> queue.append(10)
>>> queue.append(20)
>>> queue.append(30)
>>> queue
deque([10, 20, 30])
>>> queue.popleft() # FIFO
10
>>> queue.popleft()
20
</code></pre>