栈和队列是计算机科学中的基本数据结构。它们旨在高效地移除最近添加或最早添加的项目。队列遵循先进先出（FIFO）原则，类似于排队等候。放入队列的第一个项目是第一个被移除的项目。相反，栈遵循后进先出（LIFO）原则。这类似于盘子堆叠，最上面的盘子是第一个被取走的。在编程中，栈中最后添加的项目是第一个被检索的项目。Python 提供了实现栈和队列的方法。对于栈操作，可以利用标准的 Python 列表。这利用了列表固有的 append 和 pop 方法。对于队列操作，推荐使用 collections 模块中的 deque 对象。deque 提供了从结构两端进行高效 append 和 pop 操作的能力。