一尘不染

如何在JavaScript中实现堆栈和队列?

javascript

在JavaScript中实现堆栈和队列的最佳方法是什么?

我正在寻找shunting-yard算法,并且我将需要这些数据结构。


阅读 261

收藏
2020-05-01

共1个答案

一尘不染

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 5

var 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
2020-05-01