Python實現隊列、棧數據結構

python中以經過列表的pop和append來實現棧的操做。

>>> a=[1,2,3,4,5,6,7,8,9]
>>> print a
[1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> print a.pop()
9
>>> while a:
...   print a.pop()
... 
8
7
6
5
4
3
2
1
>>> print a
[]
>>> for i in range(8):
...   a.append(i)
... 
>>> print a
[0, 1, 2, 3, 4, 5, 6, 7]

隊列deque

>>> from collections import deque
>>> queue = deque(["aaa", "bbb", "ccc"])
>>> print queue
deque(['aaa', 'bbb', 'ccc'])
>>> queue.append
queue.append(      queue.appendleft(  
>>> queue.append("111")
>>> queue.appendleft("222")
>>> print queue
deque(['222', 'aaa', 'bbb', 'ccc', '111'])
>>> queue.popleft()
'222'
>>> print queue
deque(['aaa', 'bbb', 'ccc', '111'])
>>> queue.pop()
'111'
>>> print queue
deque(['aaa', 'bbb', 'ccc'])
>>>