高级前端之js数据结构与算法

不念不忘少年蓝@ 2022-11-11 13:14 184阅读 0赞

## 从本篇开始 我们讲解js中常用的数据结构与算法 咋们小步快跑 每篇一个知识点 ##

**本篇我们讲数据结构\_\_栈和队列  
栈是一个先进后出的数据结构 场景：好比进电梯 先进电梯的在里面 后进电梯的在外面 这样就造成了先进电梯的后出去 后进电梯的先进去 下面场景:比如我们的浏览器后退功能 则是栈结构  
具体代码实现如下**

class Stack { 
            items = [];
            // 入栈
            push(ele) { 
                this.items.push(ele);
            }
            // 出栈
            pop() { 
                this.items.pop()
            }
            // 末位
            get peek() { 
                return this.items[this.items.length - 1];
            }
            // 是否为空栈
            get isEmpty() { 
                return !this.items.length
            }
            // 长度
          get  size() { 
                return this.items.length
            }
            // 清空栈
            clear() { 
                this.items = [];
            }
        }
        // 实例化一个栈
        const stack = new Stack();
        console.log(stack.isEmpty); // true
    
        // 添加元素
        stack.push(5);
        stack.push(8);
    
        // 读取属性再添加
        console.log(stack.peek); // 8
        stack.push(11);
        console.log(stack.size); // 3
        console.log(stack.isEmpty); // false

***ps：知道 class中的peek isEmpty size 方法中为何要加get吗 不明白的小伙伴们可以去学学class的具体用法哟！***

**现在我们说说队列 队列在项目开发过程中使用的相当平凡 常用的js异步执行等 队列是一个先进先出的数据结构 好比排队打饭 先排的先打 后排的后打 如下是代码实现案例**

class Queue { 
            constructor(items) { 
                this.items = items || [];
            }
            enqueue(ele) { 
                this.items.push(ele)
            }
            dequeue() { 
                this.items.shift()
            }
            front() { 
                return this.items[0]
            }
            clear() { 
                this.items = [];
            }
            get size() { 
                return this.items.length
            }
            get isEmpty() { 
                return !this.items.length
            }
            print() { 
                console.log(this.items.toString())
            }
        }
        const queue = new Queue();
        console.log(queue.isEmpty); // true
        queue.enqueue("a");
        queue.enqueue("b");
        queue.enqueue("c");
        console.log(queue.size); // 3
        console.log(queue.isEmpty); // false
        queue.dequeue();
        queue.dequeue();
        queue.print();

**这篇我们就讲到这里 咋们小步快跑 下一章 我们继续讲数据结构之链表，小伙伴吧跟着我来！**