1-1 栈的数据结构特点

  1. 特点：后进先出
  3. 1.push  入栈
  4. 2.pop   将栈顶的数据出栈
  5. 3.peek  获取栈顶的数据
  6. 4.isEmpty  判断栈是否为空
  7. 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