JavaScript数据结构之队列

朱雀 2023-10-10 11:37 64阅读 0赞

## JavaScript 数据结构之队列思维导图: ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3V6aGl3ZW5nYW5n_size_16_color_FFFFFF_t_70][]

## JavaScript 数据结构之队列源码: ##

<html>
        <body>
            <script>
                console.log('JavasScript 数据结构之队列')
                function Queue(){
                    this.items = [];
                }
                Queue.prototype = {
                    //进队
                    enqueue:function (item) {
                        this.items.push(item);
                    },
                    //出队
                    dequeue:function(){
                        return this.items.shift();
                    },
                    //查看将要出队的元素
                    front:function () {
                        return this.items[0]
                    },
                    //查看队列是否为空
                    isEmpty:function(){
                        return this.items.length === 0
                    },
                    //查看队列中元素个数
                    size:function(){
                        return this.items.length;
                    }
                };
    
                 // 队列功能代码测试
                 var queue = new Queue();
                 // 队列元素添加
                 queue.enqueue(1);
                 // 判断队列元素是否为空
                 console.log("queue is empty:" + queue.isEmpty());
                 // 查看队列中元素的数量
                 console.log("queue size is:" + queue.size());
                 // 再次向队列中添加元素
                 queue.enqueue(2);
                // 再次查看队列中元素的数量
                console.log("queue size is:" + queue.size());
                // 队列元素出队
                queue.dequeue();
                // 再次查看队列中元素的数量
                console.log("queue size is:" + queue.size());
            </script>
        </body>
    </html>

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3V6aGl3ZW5nYW5n_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200928011358537.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3V6aGl3ZW5nYW5n,size_16,color_FFFFFF,t_70