python中的队列、栈

队列

定义：

>>> q = []

入队列：

>>> q.append(1)
>>> q.append(2)
>>> q.append(3)

出队列：

>>> q.pop(0)
1
>>> q.pop(0)
2

队列顶端

>>> q[0]
3

是否为空：

>>> not q
False

>>> if q:
	print 'not empty'

	
not empty

栈

定义：

>>> s = []

入栈：

>>> s.append(1)
>>> s.append(2)
>>> s.append(3)

出栈：

>>> s.pop()
3
>>> s.pop()
2

栈顶端：

>>> s[-1]
1

是否为空：

>>> not s
False

>>> if s:
	print 'not empty'

	
not empty