Python中如何区分堆、栈与队列的队列实现原理？

本文共计1956个文字，预计阅读时间需要8分钟。

Python中的列表+一、列表概念+一、列表是只有一端可进行插入操作，另一端可进行删除操作的有序线性存储结构，满足先进先出的约束。+二、在计算机科学中，列表是一个集合，其元素可以随时添加和删除。

Python中的队列

一、队列概念

1、队列是只有一端可以进行插入操作，而另一端可以进行删除操作的有序线性存储结构，满足先进先出的约束。

2、在计算机科学中，队列是一个集合，其中集合中的实体按顺序保存，集合上的主要（或唯一）操作是向后端位置添加实体，称为入队，前端位置并删除实体，称为出队。这使得队列成为先进先出（FIFO）数据结构。在FIFO数据结构中，添加到队列的第一个元素将是第一个要删除的元素。这相当于一旦添加新元素，在删除新元素之前必须删除之前添加的所有元素的要求。通常偷看或还输入了前面的操作，返回前面元素的值而不使其出列。队列是线性数据结构的示例，或者更抽象地是顺序集合。

3、队列提供计算机科学，运输和运营研究中的服务，其中存储和保存诸如数据，对象，人或事件的各种实体以便稍后处理。在这些上下文中，队列执行缓冲区的功能。队列在计算机程序中很常见，它们被实现为与访问例程耦合的数据结构，作为抽象数据结构或作为类的面向对象语言。常见的实现是循环缓冲区和链表。

• 生活中典型的实例就是排队，先到的人排在前面，可先得到服务，后到的人排在后面，并且不能插队。
• 计算机应用中典型的实例就是打印机，先发送的打印任务可以先被执行，之后的都要排队等候

二、Python实现

1、在 Python 中，和栈一样，同样可以用列表作为队列的底层实现，只需要确定列表的哪一端作为队列的头，也即删除操作端（先进先出），哪一端作为队列的尾，也即插入操作端（后进后出）。