JavaScript에서 스택과 큐를 구현하는 방법

 

질문 : JavaScript에서 스택과 큐를 어떻게 구현합니까?

---

JavaScript에서 스택 및 큐를 구현하는 가장 좋은 방법은 무엇입니까?

나는 shunting-yard 알고리즘을 수행하려고하며 이러한 데이터 구조가 필요합니다.

반응형

답변

---

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

"당신이 모를 수도있는 9 가지 자바 스크립트 팁 "에서 발췌

출처 : https://stackoverflow.com/questions/1590247/how-do-you-implement-a-stack-and-a-queue-in-javascript