介绍
队列是遵循FIFO（First In First Out，先进先出，也称为先来先服务）原则的一组有序的项。 队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。
在现实中，最常见的队列就是排队，当然不允许插队的存在哦
分析
实现一个队列,首先需要一个存储队列的数据结构，我们可以使用数组。
function Queue() {
var items = [];
}
基本方法
◦向队列添加方法，新项只能添加在末尾
◦从队列移除元素，遵循先进先出原则,所以最先添加项也是被最先移除的。
◦查看队列长度
◦检查队列是否为空,为空会返回true,否则返回false
◦查看队列头元素
◦查看队列尾元素
◦清空队列
◦打印队列元素
代码实现
function Queue() {
var items = [];
this.enqueue = function(data) {
items.push(data);
};
this.dequeue = function() {
return items.shift();
};
this.size = function() {
return items.length;
};
this.isEmpty = function() {
return items.length === 0;
};
this.head = function() {
return items[0] || null;
};
this.tail = function() {
let len = items.length;
if (len > 0) {
return items[len - 1];
}
return null;
};
this.clear = function() {
items = [];
return true;
};
this.show = function() {
console.log(items.toString());
};
}