JS常用数据结构与算法--队列

队列

   遵循先进先出，后进后出原则的一组有序的项。

例如:银行排队取钱，食堂排队吃饭，先到队列的人总是先取完钱和吃完饭。

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();

输出结果如下

---