队列和堆栈
把列表当堆栈使用,堆栈作为一个特定的数据结构,它的特点是后进先出,用append()方法可以把一个元素添加到堆栈顶,用不指定索引的pop()方法可以把一个元素从堆栈顶释放出来
stack=[3,4,5] stack.append(6) stack.append(7) print(stack) print(stack.pop()) print(stack) print(stack.pop()) print(stack.pop()) print(stack) #[3, 4, 5, 6, 7] #7 #[3, 4, 5, 6] #6 #5 #[3, 4]
把列表当队列使用,队列是先进先出
方法一
from collections import deque queue=deque(['eric','john','michael']) queue.append('terry') queue.append('graham') print(queue.popleft()) print(queue.popleft()) print(queue) #eric #john #deque(['michael', 'terry', 'graham'])
方法二
queue=[3,4,5] queue.append(6) queue.append(7) print(queue) print(queue.pop(0)) print(queue) print(queue.pop(0)) print(queue.pop(0)) print(queue) #[3, 4, 5, 6, 7] #3 #[4, 5, 6, 7] #4 #5 #[6, 7]