Queue

메세지 이벤트를 처리하기 위해서는 큐가 필요하다.
큐의 간단한 사용법과 구현 코드를 알아본다.

Queue 사용법1

var queue = new Queue();

queue.push(5);
queue.push(3);
queue.pop();
queue.push(8);
queue.push(7);
queue.pop();
queue.push(9);
queue.push(10);
queue.pop();

queue.print();

Queue 사용법2

function AddPeople(q) {
    for(var n = 0; n < 5; ++n) {
        var obj = {};
        obj.number = n;
        obj.name = "Kim" + String(n);
        q.push(obj);
    }
}

var people = new Queue();
AddPeople(people);

while(!people.isEmpty()) {
    var node = people.pop();
    console.log(node.number + " = " + node.name);
}

오브젝트를 큐에 넣고 있다.

Queue.js

var Queue = function(){
this.data = [];
}

Queue.prototype.isEmpty = function(){
return this.data.length==0?true:false;
}
Queue.prototype.length = function(){
return this.data.length;
}
Queue.prototype.push = function(node){
    this.data.push(node);
}

Queue.prototype.pop = function(){
    var node = this.peek();
    this.data.shift();
    return node;
}

Queue.prototype.peek = function(){
    var node = this.data[0] == undefined ? null: this.data[0];
    return node;
}

Queue.prototype.toArray = function(){
    return this.data;
}

Queue.prototype.print = function(){
    console.log(this.data);
}

Queue.prototype.clearAll = function(){
    this.dats = [];
}

배열을 이용해 큐를 구현하고 있다.
shift를 이용하고 있기 때문에 퍼포먼스에 문제가 생길수 있다.

참고)
http://mythinkg.blogspot.com/2015/04/data-structure-javascript-queue.html