数组

let numbers = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
const zero = 0;
const positiveNumbers = [1, 2, 3];
const negativeNumbers = [-3, -2, -1];

ES2015 和 ES2016 新增的数组方法

栈　后进先出(LIFO)

应用场景
编程语言的编译器、内存中保存变量、方法调用、浏览器历史记录（浏览器的返回按钮）
回溯问题-存储访问过的任务或路径、撤销的操作

Stack 类　

//第一种方式
class Stack {
  constructor() { 
        this._count = 0; //记录栈的大小
        this._items = {};
    }
// 方法
  push(element) {
        this._items[this._count] = element;
        this._count++;
    }    
  size() {
        return this._count;
    }
  isEmpty() {
        return this._count === 0;
    }
  pop() {
        if (this.isEmpty()) { // {1}
            return undefined;
        }
        this._count--; // {2}
        const result = this._items[this._count]; // {3}
        delete this._items[this._count]; // {4}
        return result; // {5}
    }    
  peek() {
        if (this.isEmpty()) {
        return undefined;
        }
        return this._items[this.count - 1];
    }
  clear() {
        this._items = {};
        this._count = 0;
    //第二种清空的方式
    //while (!this.isEmpty()) {
        //    this.pop();
        //}
    }
  toString() {
        if (this.isEmpty()) {
            return '';
        }
        let objString = `${this._items[0]}`; // {1}
        for (let i = 1; i < this._count; i++) { // {2}
            objString += `,${this._items[i]}`; // {3}
        }
        return objString;
    }
}
//用下划线命名约定来标记一个属性为私有属性，依赖开发的常识
//第二种方式　Symbol可以用作对象的属性
const _items = Symbol('stackItems'); // {1}
class Stack {
    constructor () {
        this[_items] = []; // {2} 要访问_items,只需要把所有的this.items都换成
　}
    // 栈的方法
}
//假的私有属性，ES2015 新增的 Object.getOwnProperty-Symbols 方法能够取到类里面声明的所有 Symbols 属性
const stack = new Stack();
stack.push(5);
stack.push(8);
let objectSymbols = Object.getOwnPropertySymbols(stack);
console.log(objectSymbols.length); // 输出 1
console.log(objectSymbols); // [Symbol()]
console.log(objectSymbols[0]); // Symbol()
stack[objectSymbols[0]].push(1);
stack.print(); // 输出 5, 8, 1
//_items 属性是一个数组,可以进行任意的数组操作
//第三种方式　ES2015 的 WeakMap 实现类
const items = new WeakMap(); // {1}
class Stack {
    constructor () {
        items.set(this, []); // {2}　以this(Stack类自己的引用)为键,把代表栈的数组存入items
    }
    push(element){
        const s = items.get(this); // {3} 以 this 为键(行 {2} 设置的)从 items 中取值
        s.push(element);
    }
    pop(){
    const s = items.get(this);
    const r = s.pop();
        return r;
    }
    // 其他方法
}
//代码的可读性不强,而且在扩展该类时无法继承私有属性
//TypeScript 提供了一个给类属性和方法使用的 private 修饰符,该修饰符只在编译时有用,在代码被转移完成后,属性同样是公开的。
//私有属性的提案
class Stack {
    #count = 0;
    #items = 0; 
// 栈的方法 
}

平衡圆括号　汉诺塔