<!DOCTYPE html>
<html>
<head>
<title>queue</title>
<meta charset="utf-8">
<script type="text/javascript">
function Queue(){
// 用于存储队列的数据结构
var items = []; // enqueue：向队列末尾添加一个或多个新的项
this.enqueue = function(element){
items.push(element);
}; // dequeue：移除队列的第一项，并返回被移除的元素
this.dequeue = function(){
items.shift();
}; // front：返回队列中的第一个元素
this.front = function(){
return items[0];
}; // isEmpty：如果队列中不包含任何元素，返回true，否则返回false
this.isEmpty = function(){
return items.length == 0;
}; // clear：清空队列
this.clear = function(){
items = [];
}; // size：返回队列中包含的元素个数，与数组的length方法类似
this.size = function(){
return items.length;
}; // print：打印队列元素
this.print = function(){
console.log(items.toString());
};
} // 队列的使用
// 创建队列
var queue = new Queue();
console.log(queue.isEmpty()); //输出true // 给队列添加元素
queue.enqueue("John");
queue.enqueue("Jack");
queue.enqueue("Alice"); // 打印队列
queue.print(); //输出 John,Jack,Alice // 输出队列大小
console.log(queue.size()); //输出 3 // 删除队列元素
queue.dequeue();
// 打印队列
queue.print(); //输出 Jack,Alice
</script>
</head>
<body> </body>
</html>