本文共 2642 字，大约阅读时间需要 8 分钟。

本文翻译自：

What is the best way to implement a Stack and a Queue in JavaScript? 在JavaScript中实现Stack和Queue的最佳方法是什么？

I'm looking to do the shunting-yard algorithm and I'm going to need these data-structures. 我正在寻找分流码算法，我将需要这些数据结构。

#1楼

参考：

#2楼

Or else you can use two arrays to implement queue data structure. 否则，您可以使用两个数组来实现队列数据结构。

var temp_stack = new Array();var stack = new Array();temp_stack.push(1);temp_stack.push(2);temp_stack.push(3);

If I pop the elements now then the output will be 3,2,1. 如果我现在弹出元素，那么输出将是3,2,1。 But we want FIFO structure so you can do the following. 但我们需要FIFO结构，因此您可以执行以下操作。

stack.push(temp_stack.pop());stack.push(temp_stack.pop());stack.push(temp_stack.pop());stack.pop(); //Pop out 1stack.pop(); //Pop out 2stack.pop(); //Pop out 3

#3楼

var stack = [];stack.push(2);       // stack is now [2]stack.push(5);       // stack is now [2, 5]var i = stack.pop(); // stack is now [2]alert(i);            // displays 5var queue = [];queue.push(2);         // queue is now [2]queue.push(5);         // queue is now [2, 5]var i = queue.shift(); // queue is now [5]alert(i);              // displays 2

taken from " " 取自“ ”

#4楼

Arrays. 阵列。

Stack: 堆：

var stack = [];//put value on top of stackstack.push(1);//remove value from top of stackvar value = stack.pop();

Queue: 队列：

var queue = [];//put value on end of queuequeue.push(1);//Take first value from queuevar value = queue.shift();

#5楼

The regular Array structure in Javascript is a Stack (first in, last out) and can also be used as a Queue (first in, first out) depending on the calls you make. Javascript中的常规Array结构是一个Stack（先进先出），也可以用作队列（先进先出），具体取决于你的调用。

Check this link to see how to make an Array act like a Queue: 检查此链接以了解如何使阵列像队列一样：

#6楼

Javascript has push and pop methods, which operate on ordinary Javascript array objects. Javascript具有push和pop方法，它们在普通的Javascript数组对象上运行。

For queues, look here: 对于队列，请看这里：

Queues can be implemented in JavaScript using either the push and shift methods or unshift and pop methods of the array object. 可以使用push和shift方法或者数组对象的unshift和pop方法在JavaScript中实现队列。 Although this is a simple way to implement queues, it is very inefficient for large queues — because the methods operate on arrays, the shift and unshift methods move every element in the array each time they are called. 虽然这是实现队列的一种简单方法，但对于大型队列来说效率非常低 - 因为方法在数组上运行，shift和unshift方法每次调用时都会移动数组中的每个元素。

Queue.js is a simple and efficient queue implementation for JavaScript whose dequeue function runs in amortised constant time. Queue.js是一个简单而有效的JavaScript队列实现，其出队函数以分摊的常量时间运行。 As a result, for larger queues it can be significantly faster than using arrays. 因此，对于较大的队列，它可能比使用数组快得多。

转载地址：http://vjcnb.baihongyu.com/