1.概念

 　　我们知道队列是一种先进先出的结构，只能在队伍的开头添加元素，队伍的结尾删除元素。双向队列的概念就是同时允许在队伍的开头和结尾添加和删除元素。在javascript中有一个处理数组的方法Array.splice(index, length, array)方法，这个方法先从数组中删除几个元素，再加上几个元素。这个方法的第一个参数是要从那里开始删除元素，第二个参数标识要删除多少个元素，第三个参数是要从index后面要添加进来的数组。使用splice方法可以很方便的实现在数组的任何位置添加，删除元素。在队伍开头添加元素就是从第0个元素开始删除0个元素，然后添加新的数组元素进去就好了，这是不是很简单呢。

　　下面我们看看双向队列的代码实现： 

/*--------------双向Queue类的定义和测试代码----------------*/function Queue(){        this.dataStore = [];        this.enqueueFront = enqueueFront;        this.enqueueBack = enqueueBack;        this.dequeueFront = dequeueFront;        this.dequeueBack = dequeueBack;        this.front = front;        this.back = back;        this.toString = toString;        this.empty = empty;}//尾部入队，就是在数组的末尾添加一个元素function enqueueBack(element){    this.dataStore.push(element);}//头部入队，就是在数组的头部添加一个元素function enqueueFront(element){    this.dataStore.splice(0,0,element);}//尾部出队，就是删除数组的最后一个元素function dequeueBack(){    return this.dataStore.splice(this.dataStore.length-1, 1);}//出队，就是删除数组的第一个元素function dequeueFront(){    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
     

');q.dequeueFront();document.write(q.toString());document.write('

');q.dequeueBack();document.write(q.toString());document.write('

');document.write('

');