队列 Queue 方法js封装

最新推荐文章于 2023-05-04 15:29:59 发布

优价实习

最新推荐文章于 2023-05-04 15:29:59 发布

阅读量159

点赞数 1

分类专栏：数据结构文章标签： queue 队列 javascript

本文链接：https://blog.csdn.net/weixin_44828588/article/details/114610785

版权

数据结构专栏收录该内容

16 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body></body>
<script>
    //封转队列
    function Queue() {
        //属性
        this.items = [];
        //方法
        // 1.将元素加入队列
        Queue.prototype.enqueue = function(element) {
                this.items.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()f的方法

        Queue.prototype.toString = function() {
            var resultString = '';
            for (var i = 0; i < this.items.length; i++) {
                resultString += this.items + ' ';
            }
            return resultString;
        }






    }
    var queue = new Queue();
    queue.enqueue('abc');
    queue.enqueue('bcss');
    queue.enqueue('bcss');
    queue.enqueue('bcss');
    alert(queue.items)
    console.log(queue.items);
    queue.dequeue()
    console.log(queue);
    console.log(queue.isEmpty());
    console.log(queue.size());
    console.log(queue.items);
</script>


</html>