队列和栈是两种数据结构,其内部都是按照固定顺序来存放变量的,二者的区别在于对数据的存取顺序
栈是最后存入的数据最先取出,即后进先出
队列是先存入的数据最先取出,即先进先出
Python实现栈
使用append()方法存入数据,使用pop()方法读取数据
# 定义一个空列表(当做栈使用)
stack = []# 入栈
stack.append("A123")
stack.append("B456")
stack.append("C789")# 打印当前栈元素
print(stack) # 出栈
print("第一个出栈:", stack.pop())
print("第二个出栈:", stack.pop())
print("第三个出栈:", stack.pop())
Python实现队列
存入数据时使用insert()方法,设置其第一个参数为0,即表示每次都从最前面插入数据;读取数据时