4JavaScript数据结构与算法--队列

版权声明：本文为作者的原创文章，未经允许不得转载。 https://blog.csdn.net/lin5165352/article/details/81570665

队列数据结构

队列是First In First Out先进先出。队列的值保存在一个数组中，队列的方法很简单。

• enqueue(element)：向队列中添加一个元素。只能向队尾添加。
• dequeue()：删除一个元素。只能删除队头的元素。
• fount()：打印队头的元素。
• isEmpty()：检查是否为空。
• size()：打印长度。
• print()：打印出数组所有的值。

    function Queue() {
        let items = [];
        this.enqueue = function (element) {
            items.push(element);
        };
        this.dequeue = function () {
            return items.shift();
        };
        this.fount = function () {
            return items[0];
        };
        this.isEmpty = function () {
            return items.length === 0;
        };
        this.size = function () {
            return items.length;
        };
        this.print = function () {
            console.log(items.toString());
        }
    }
    let queue = new Queue();
    queue.enqueue('a');
    queue.enqueue('b');
    queue.enqueue('张一');
    queue.enqueue('王二');
    queue.print();
    console.log('第一个元素：'+queue.fount());
    console.log('是否为空：'+queue.isEmpty());
    console.log('长度：'+queue.size());
    queue.dequeue();
    queue.print();

打印：

a,b,张一,王二 

第一个元素：a 

是否为空：false 

长度：4 

b,张一,王二