Python之栈、队列、模块、name属性、包与sys模块

栈 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):