[Javascript] 자바스크립트 큐(Queue) - Queue

자바스크립트 큐(Queue)  - Queue

- 자바스크립트의 큐는 자바로 구현 할 때보다  손쉽게 구현 가능하다

- 기존에 push(), shift() 함수를 이용한다

1. Queue.class

function Queue(){ this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; this.toString = toString; this.front = front; this.back = back; this.empty = empty; }

- enqueue() : 데이터를 넣는다

- dequeue() : 맨 앞에 넣은 데이터를 뽑는다

- front() : 앞에있는 데이터를 가져온다

- back() : 뒤에 있는 데이터를 가져온다

- empty() : 큐가 비어있는지 체크한다

2. enqueue(), dequeue()

function enqueue(element){ this.dataStore.push(element); } function dequeue(){ this.dataStore.shift(); }  

- 기존 자바스크립트 함수 push(), shift()를 활용한다

3. front(), back()

function front(){ return this.dataStore[0]; } function back(){ return this.dataStore[this.dataStore.length-1]; }  

4. empty(), toString()

function toString(){ var str="" for(var i = 0; i<this.dataStore.length; i++){ str += this.dataStore[i] + " "; } return str; } function empty(){ if(this.dataStore.length == 0){ return true; }else{ return false; } }  

5. 실행

var queue = new Queue(); queue.enqueue(2); queue.enqueue(5); queue.enqueue(6); queue.enqueue(7); document.write("<br>"+queue.toString()); queue.dequeue(); queue.dequeue(); document.write("<br>"+queue.front()); document.write("<br>"+queue.back()); document.write("<br>"+queue.toString());