从原生JS数组的栈和队列说起

前端

2023-10-14 06:46:26

我们知道，JavaScript中数组是一个有序的数据结构，它可以存储不同类型的值，包括数字、字符串、布尔值，甚至是其他数组。除此之外，数组还提供了一些方法来帮助我们管理数据，其中包括栈方法和队列方法。

什么是栈和队列？

栈是一种后进先出的数据结构（LIFO），这意味着最新添加的项会被最早移除，如同堆叠烙饼一般。栈中项的插入（又叫推入）和移除（又叫弹出）都只能在栈顶进行。

队列是一种先进先出的数据结构（FIFO），这意味着最早添加的项会被最早移除，就像排队等候一样。队列中项的插入（又叫入队）和移除（又叫出队）都只能在队尾和队头进行。

数组的栈方法和队列方法

在JavaScript中，数组提供了两种栈方法：push()和pop()。push()方法可以在数组的末尾添加一个或多个项，而pop()方法可以从数组的末尾移除并返回最后一个项。

数组也提供了两种队列方法：shift()和unshift()。shift()方法可以从数组的开头移除并返回第一个项，而unshift()方法可以在数组的开头添加一个或多个项。

如何使用数组的栈方法和队列方法？

下面我们来看一些示例，演示如何使用数组的栈方法和队列方法。

使用栈方法

// 创建一个栈
const stack = [];

// 向栈中压入一些值
stack.push(1);
stack.push(2);
stack.push(3);

// 从栈中弹出一些值
const poppedValue1 = stack.pop(); // 3
const poppedValue2 = stack.pop(); // 2

// 打印栈中的值
console.log(stack); // [1]

使用队列方法

// 创建一个队列
const queue = [];

// 向队列中入队一些值
queue.unshift(1);
queue.unshift(2);
queue.unshift(3);

// 从队列中出队一些值
const dequeuedValue1 = queue.shift(); // 3
const dequeuedValue2 = queue.shift(); // 2

// 打印队列中的值
console.log(queue); // [1]