1.队列
队列是一种特殊的线性表,先进先出,只允许在前端进行删除,在后端进行插入操作,它的操作方式与堆栈类似,区别在于队列只允许在后端插入数据。
在python中有相应的类:
import Queue
q = Queue.Queue()
for i in range(4):
q.put(i) #将一个值放入队列中
while not q.empty():
print q.get(), #将值取出
#先进先出的,你应该猜到了会输出什么。
0 1 2 3
条件:
- 如果列表中只有一个元素,头节点和末节点均可指向它
- 如果列表中没有元素, 头节点和