JavaScript 堆栈和队列

Ammar Ali 2021年10月2日 2021年7月3日
JavaScript 堆栈和队列

本教程将讨论在 JavaScript 中使用数组实现堆栈和队列。

在 JavaScript 中使用数组实现堆栈和队列

我们可以在 JavaScript 中使用数组和链表来实现堆栈和队列。堆栈遵循先进后出原则,这意味着第一个添加到堆栈的元素将在删除所有其他元素后删除,反之亦然。队列按照先进先出的原则工作,这意味着第一个添加到堆栈的元素将首先被删除,反之亦然。与链表相比,使用数组实现堆栈和队列更容易,因为我们可以使用许多预定义的函数。例如,要实现堆栈,我们可以使用 push()pop() 函数。push() 函数用于在堆栈或数组的末尾添加一个元素,而 pop() 函数用于从堆栈或数组的末尾删除一个元素。让我们使用 JavaScript 中的数组来实现一个堆栈。请参考下面的代码。

var MyStack = [];
MyStack.push(1);
MyStack.push(9);
console.log('Stack before pop',MyStack);
MyStack.pop();
console.log('Stack after pop',MyStack);

输出:

Stack before pop (2) [1, 9]
Stack after pop [1]

在上面的代码中,我们使用 push() 函数将两个值 1 和 9 添加到堆栈中,你可以在输出中看到这两个值存储在堆栈中。我们使用 pop() 函数从堆栈中删除最后一个元素,你可以在输出中看到最后一个元素已从堆栈中删除。你可以使用 length 函数检查堆栈的大小。数组的堆栈实现性能非常高,因为我们只是在数组末尾添加一个元素,同时从末尾删除它。你也可以使用链表实现堆栈,但你找不到任何预构建函数来帮助你。现在,让我们使用数组、push()shift() 函数来实现一个队列。push() 函数用于在队列或数组的末尾添加一个元素,而 shift() 函数用于从堆栈或数组的开头删除一个元素。请参考下面的代码。

var MyQueue = [];
MyQueue.push(1);
MyQueue.push(9);
console.log('Queue before shift',MyQueue);
MyQueue.shift();
console.log('Queue after shift',MyQueue);

输出:

Queue before shift (2) [1, 9]
Queue after shift [9]

在上面的代码中,我们使用 push() 函数将两个值 1 和 9 添加到队列中,你可以在输出中看到这两个值存储在队列中。我们使用 shift() 函数从队列中删除第一个元素,你可以在输出中看到第一个元素已从队列中删除。你可以使用 length 函数检查队列的大小。使用数组构建队列的性能非常低,因为当 shift() 函数删除第一个元素时,它必须将数组中的每个元素向后移动一步。所以,如果你想实现一个包含大量元素的队列,那么你应该使用链表来实现一个队列。

Author: Ammar Ali
Ammar Ali avatar Ammar Ali avatar

Hello! I am Ammar Ali, a programmer here to learn from experience, people, and docs, and create interesting and useful programming content. I mostly create content about Python, Matlab, and Microcontrollers like Arduino and PIC.

LinkedIn Facebook

相关文章 - JavaScript Array