队列的实现

同样使用数组来模拟队列

/*
	Queue class
*/
function Queue() {
	var items = [];

	/*入队*/
	this.enqueue = function (value) {
		items.push(value);
	} 

	/*出队，出列*/
	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);
	}
}