基于js的数组实现队列数据结构

队列

队列的定义

队列是遵循先进先出原则的一组有序的项。队列在尾部添加新元素，并从头部移除元素。最新添加的元素必须排在队列的末尾

队列的实现

// 队列
export default function(item) {
    this.item = item ? item : [];

    // 入列
    this.__proto__.queueIn = function(element) {
        this.item.push(element);
    };

    // 出列
    this.__proto__.queueOut = function() {
        return this.item.shift();
    };

    // 查看队列头
    this.__proto__.peek = function() {
        return this.item[0];
    };

    // 检查队列是否为空
    this.__proto__.isEmpty = function() {
        return this.item.length === 0;
    };

    // 返回队列大小
    this.__proto__.size = function() {
        return this.item.length;
    };

    // 查看整个队列
    this.__proto__.getQueue = function() {
        return this.item;
    };
};