用于编码面试的队列备忘单

原文：https://www.techinterviewhandbook.org/algorithms/queue/

简介

队列是在序列中维护的元素的线性集合，并且可以通过在序列的一端添加元素(入队操作)和从另一端移除元素(出列操作)来修改。通常，序列中添加元素的末端称为队列的后部，删除元素的末端称为队列的前部。作为一种抽象数据类型，队列可以使用数组或单链表来实现。

这种行为通常被称为 FIFO(先进先出)。这种类型的结构的名称“队列”来源于对现实生活中排队等待商品或服务的人们的类比。

广度优先搜索通常使用队列来实现。

语言	应用程序接口
C++	T2`std::queue`
Java 语言(一种计算机语言，尤用于创建网站)	`java.util.Queue` 。使用 `java.util.ArrayDeque`
计算机编程语言	T2`queue`
Java Script 语言	不适用的

大多数语言没有可以使用的内置队列类，候选语言通常使用数组(JavaScript)或列表(Python)作为队列。但是，请注意，这种情况下的入队操作将是 O(n ),因为它需要将所有其他元素移位一位。在这种情况下，您可以向面试官指出这一点，并说您假设有一个队列数据结构可以使用，它具有高效的入队操作。

如果你在学习这个话题，这些是需要练习的基本问题。