Queue

Queue 类实现了先进先出 (FIFO) 的队列数据结构。它通过添加、弹出和检查队列元素来提供一些基本的操作。

使用方法

创建一个新队列

要创建一个新队列，只需在代码中生成一个新的 Queue 对象。

const myQueue = new Queue();

入队

要将元素添加到队列的末尾，请使用 enqueue 方法。

myQueue.enqueue('apple');
myQueue.enqueue('banana');
myQueue.enqueue('orange');

出队

要从队列的前端弹出元素，请使用 dequeue 方法。

myQueue.dequeue(); // apple

获取队列长度

要获取队列中元素的数量，请使用 size 属性。

console.log(myQueue.size); // 2

检查队列是否为空

要检查队列是否为空，请使用 isEmpty 方法。

console.log(myQueue.isEmpty()); // false

示例

以下是一个完整的示例，演示如何使用 Queue 类。

const myQueue = new Queue();

console.log(myQueue.isEmpty()); // true

myQueue.enqueue('apple');
myQueue.enqueue('banana');
myQueue.enqueue('orange');

console.log(myQueue.size); // 3

console.log(myQueue.dequeue()); // apple

console.log(myQueue.size); // 2

API 参考

enqueue(element)

将指定元素添加到队列的末尾。

• element —— 要添加到队列的元素。

返回值：无。

dequeue()

从队列的前端弹出元素。

返回值：队列中的第一个元素，如果队列为空，则返回 undefined。

isEmpty()

检查队列是否为空。

返回值：如果队列为空，则返回 true；否则返回 false。

size

获取队列中元素的数量。

返回值：整数，队列中元素的数量。

总结

Queue 是一种基本的数据结构，用于模拟先进先出的队列。该类提供了一些基本的操作，如 enqueue、dequeue 和 isEmpty 等。在本文中，我们学习了如何使用 Queue 类，并提供了一些示例来说明使用方法。