11-2栈

栈的数据结构特点

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

<script>
        /* 算法和数据结构
        计算机基础
        栈-队列 */
       /* 栈--后进先出
         1、栈顶栈顶
         2、出栈入栈(push)
         3、特点:后进先出 （水杯,米罐子） */
          var  arr = [];
          arr.push(2);
          arr.push(3);
          arr.push(4)
          console.log(arr)
          var res = arr.pop();
          console.log(res)
          console.log(arr)
    </script>

例子

<script>
        function Stack(){
            this.items = [];
        }
        /* 
        入栈 push
        出栈 pop
        peek 获取栈顶
        isEmpty  判断栈是否为空
        size  可以看栈中有多少个只
         */
        Stack.prototype.push = function(val){
            this.items.push(val);
        }
        Stack.prototype.pop = function(){
            var res = this.items.pop();
            return res;
        }
        Stack.prototype.peek = function(){
            return this.items[this.items.length-1]
        }
        var s = new Stack();
        s.push(2);
        s.push(3);
        console.log(s.items);
        console.log(s.peek())
    </script>