Python基础-List的队列与堆栈

1. 列表-堆栈（后进先出）

append和pop函数

# coding=utf-8
#!/usr/bin/python
'''
堆栈-后进先出

'''
mStack = [1, 2, 3]
print('堆栈:', mStack)

mStack.append(4)
print('添加-栈顶:', mStack)

mStack.pop()
print('pop栈顶元素:', mStack)

运行结果

堆栈: [1, 2, 3]
添加-栈顶: [1, 2, 3, 4]
pop栈顶元素: [1, 2, 3]

2. 列表-队列(先进先出)

# coding=utf-8
#!/usr/bin/python
'''
列表-队列(先进先出)

'''
from _collections import deque

mQueue = deque([1, 2, 3])
print('队列:', mQueue)
mQueue.append(4)
print('添加队列:', mQueue)
mQueue.popleft()
print('popleft,先进先出', mQueue)

运行结果

队列: deque([1, 2, 3])
添加队列: deque([1, 2, 3, 4])
popleft,先进先出 deque([2, 3, 4])