JS算法与数据结构-栈、队列

栈

栈遵循后入先出的原则。

• push() 、 pop() 和 peek() 是栈的 3 个主要方法
  入栈使用 push() 方法，出栈使用 pop() 方法， peek() 方法则只返回栈顶元素，而不删除它。

class Stack {
        constructor() {
            this.dataStore = [];
            this.top = 0;
            this.push = push;
            this.pop = pop;
            this.peek = peek;
            this.clear = clear;
            this.length = length;
        }
        push(element) {
            this.dataStore[this.top++] = element;
        }
        pop() {
            return this.dataStore[--this.top];
        }
        peek() {
            return this.dataStore[this.top - 1];
        }
        clear() {
            this.top = 0;
        }
        length() {
            return this.top;
        }
    }

队列

队列是一种先进先出（First-In-First-Out，FIFO）的数据结构。

向队列中插入新元素和删除队列中的元素。插入操作也叫做入队，删除操作也叫做出队。入队操作在队尾插入新元素，出队操作删除队头的元素。队列的另外一项重要操作是读取队头的元素。这个操作叫做 peek() 。该操作返回队头元素，但不把它从队列中删除。除了读取队头元素，我们还想知道队列中存储了多少元素，可以使用 length 属性满足该需求；要想清空队列中的所有元素，可以使用clear() 方法来实现。