栈 stack
特点:先进后出[可以抽象成竹筒中的豆子,先进去的后出来] 后来者居上
创建栈,使用列表来模仿栈
mystack = []
入栈(压栈)[向栈中存数据]
mystack.append(1)
mystack.append(2)
mystack.append(3)
mystack.append(4)
print(mystack)
出栈 [从栈中取数据]
print(mystack.pop())
print(mystack.pop())
print(mystack.pop())
print(mystack.pop())
print(mystack)
队列
特点: 先进先出[可以抽象成一个平放的水管]
import collections
创建队列(导入数据结构的集合)
queue = collections.deque()
print(queue)
入队 (存数据)
queue.append(1)
queue.append(2)
queue.append(3)
print(queue)
出队 (取数据)
print(queue.popleft())
print(queue.popleft())
print(queue.popleft())
例:
import os
import collections
def getqueuedir(path):