《数据结构与算法JavaScript描述》读书笔记--第五章-队列

队列是一种列表，不同的是队列只能再队尾插入元素，在队首删除元素。是一种先进先出的数据结构，这点和栈不一样。

1 对队列的操作

队列的两种操作是：向队列中插入新元素和删除队列中的元素，即入队和出队。
另一个操作是读取队首的因素，叫peek()，只读取，不删除。length熟悉知道队列中存储多少元素，clear()方法清除元素。

2 用数组实现队列

push()在数组末尾加入元素，shift()方法删除数组的第一个元素。

function Queue() {
	this.dataStore = [];
	this.enqueue = enqueue;
	this.dequeue = dequeue;
	this.front = front;
	this.back = back;
	this.toString = toString;
	this.empty = empty;
}
function enqueue(element) {
	this.dataStore.push(element);
}
function dequeue() {
	return this.dataStore.shift();
}
function front() {
	return this.dataStore[0];
}
function back() {
	return this.dataStore[this.dataStore.length-1];
}
function toString() {
	var retStr = "";
	for (var i = 0; i < this.dataStore.length; ++i) {
		retStr += this.dataStore[i] + "\n";
	}
	return retStr;
}
function empty() {
	if (this.dataStore.length == 0) {
		return true;
	} else {
		return false;
	}
}