JavaScript-实现数据结构-队列

队列是先进先出（FIFO First In First Out），也是一种受限的线性结构。

只允许在队列的前端进行删除操作，在队列的后端进行插入操作。

<script>
function Queue(){
    //队列的属性
    this.items = [];
    
    //方法
    //1、将元素添加到队列中
    Queue.prototype.enqueue = function(element){
        this.item.push(element);
    }   
    //2、从队列中删除前端元素
    Queue.prototype.dequeue = function(){
        return this.items.shift();
    } 
    //3、查看队列前端的元素
    Queue.prototype.front = function(){
        return this.items[0];
    }
    //4、查看队列是否为空
    Queue.prototype.isEmpty = function(){
        return this.items.length == 0;
    }
    //5、查看队列中元素的个数
    Queue.prototype.size = function(){
        return this.items.length;
    }
    //6、toString方法
    Queue.prototype.toString = function(){
        var resultString = '';
        for(var i=0;i<this.items.length;i++){
            resultString += this.item[i] + '';
        }
        return resultString;
    }
}

//使用队列
var queue = new Queue();

//将元素加入到队列中
queue.enqueue('abc');
queue.enqueue('bcd');
queue.enqueue('efd');

alert(queue);

//从队列中删除元素
queue.dequeue('abc');
alert(queue);
</script>