特点:后进先出
    1.push 入栈
    2.pop 将栈顶的数据出栈
    3.peek 获取栈顶的数据
    4.isEmpty 判断栈是否为空
    5.size 返回栈的长度

    1. /* location路由 是以栈的数据结构去保存路由的 */
    2. class Stack{
    3. constructor(){
    4. this.items = []
    5. }
    6. push(value){
    7. this.items.push(value)
    8. }
    9. pop(){
    10. return this.items.pop()
    11. }
    12. peek(){
    13. return this.items[this.items.length-1]
    14. }
    15. isEmpty(){
    16. return this.items.length==0
    17. }
    18. size(){
    19. return this.items.length
    20. }
    21. }
    22. var arr = new Stack()
    23. arr.push(2)
    24. arr.push(4)
    25. console.log(arr);
    26. arr.pop()
    27. console.log(arr);
    28. console.log(arr.peek()); // 2
    29. console.log(arr.isEmpty()); //false