队列和栈两种数据结构的区别和Python实现

队列和栈是两种数据结构，其内部都是按照固定顺序来存放变量的，二者的区别在于对数据的存取顺序

栈是最后存入的数据最先取出，即后进先出

队列是先存入的数据最先取出，即先进先出

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，即表示每次都从最前面插入数据；读取数据时