1. ホーム
  2. javascript

[解決済み] JavaScriptでStackとQueueを実装するには?

2022-03-21 22:54:07

質問

JavaScriptでスタックとキューを実装するのに最適な方法は何ですか?

シャンティングヤードアルゴリズムを行いたいのですが、これらのデータ構造が必要です。

どのように解決するのですか?

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

は"から引用しています。 あなたの知らないJavaScriptの9つのヒント "。