佇列

   遵循先進先出，後進後出原則的一組有序的項。

例如:銀行排隊取錢，食堂排隊吃飯，先到佇列的人總是先取完錢和吃完飯。

function Queue(){
    var items = [];
    

//進隊，向隊尾新增新的項
this.enqueue = function (element){
    items.push(element);
}

//出隊,移除隊的隊首（第一項）,並返回該元素
this.dequeue = function (){
    return items.shift();
}

//返回隊首元素
this.front = function (){
    return items[0]
}

//判斷佇列是否為空
this.isEmpty = function (){
    return items.length == 0;
}

//清空佇列
this.clear = function (){
    items = [];
}

//返回佇列的長度
this.size = function (){
    return items.length;
}

//字串輸出佇列
this.print = function (){
    console.log(items.toString());
}

}

var queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);

queue.print();
 

輸出結果如下