Python数据结构与算法--栈和队列

栈：后进先出 #伪代码
[张三，李四，王五，赵六]
从左边到右边开始 张三第一个进入这个列表，赵六最后一个进入列表
如果是栈的话需要后进先出 也就是说赵六先出去

#stack 中文翻译就是栈 ^_^
#初始化一个空的栈 并且在内部加入数据（入栈push）
stack=[]
stack.append("张三")
stack.append("李四")
stack.append("王五")
stack.append("赵六")
#出栈 根据后进先出的原则（出栈pop）
stack.pop() #默认删除最后一个（赵六）完成出栈
stack.pop() #默认删除最后一个（王五）完成出栈
stack.pop() #默认删除最后一个（李四）完成出栈
stack.pop() #默认删除最后一个（张三）完成出栈

队列：先进先出 #伪代码
[张三，李四，王五，赵六]
从左边到右边开始 张三第一个进入这个列表，赵六最后一个进入列表
如果是队列的话需要先进先出 也就是说

#queue 中文翻译就是队列 ^_^
#初始化一个空的队列
queue =[]
queue.append("张三")
queue.append("李四")
queue.append("王五")
queue.append("赵六")
#队列 根据先进先出的原则
stack.pop(0) #默认删除最后一个（张三）完成
stack.pop(0) #默认删除最后一个（李四）完成
stack.pop(0) #默认删除最后一个（王五）完成
stack.pop(0) #默认删除最后一个（赵六）完成