js算法及数据结构——队列封装

//Method--方法:和某一个对象实例有联系
        //function--函数
        //封装队列
        function Queue() {
            //属性
            this.items = []
            //方法
            //1.将元素加入到队列
            Queue.prototype.enqueue = (element) => {
                this.items.push(element);
            }
            //2.从队列中删除前端元素
            Queue.prototype.dequeue = () => {
                return this.items.shift();
            }
            //3.查看前端的元素
            Queue.prototype.front = () => {
                return this.items[0];
            }
            //4.查看队列是否为空
            Queue.prototype.isEmpty = () => {
                return this.items.length == 0;
            }
            //5.查看队列中的元素个数
            Queue.prototype.size = () => {
                return this.items.length;
            }
            //6.toString方法
            Queue.prototype.toString = () => {
                let getString = "";
                for (let i = 0; i < this.items.length; i++) {
                    getString += this.items[i] + " ";
                }
                return getString;
            }
        }
        //使用队列
        let queue = new Queue()
        queue.enqueue(10)
        queue.enqueue(20)
        console.log(queue.items)
        console.log(queue.isEmpty())

 

posted @ 2020-05-04 21:24  问问大将军  阅读(201)  评论(0编辑  收藏  举报