Javascript中的堆、栈操作

堆、栈都是一种数据项按序排列的数据结构，它涉及到数据在内存中的存储方式，JavaScript作为一种脚本语言，自然也无法避免对堆、栈的操作。

1.栈操作

主要利用了pop()、push()这两个方法，在数组末尾增/删元素。

   <script>
           let arr=[];
         //入栈push(),返回值为数组长度
            console.log(arr.push(1,2,3));
            console.log(arr);
            console.log(arr.push(4));
            console.log(arr);
            //出栈pop()
            console.log(arr.pop());
            console.log(arr);
            console.log(arr.pop());
            console.log(arr);
    </script>

2.堆操作

主要利用了unshift()、shift()这两个方法，在数组首部增/删元素。

   <script>
    arr=[];
        arr.unshift("a","b","c");
        console.log(arr);
        //入堆
        arr.unshift("d");
        console.log(arr);
        //出堆
        arr.shift();
        console.log(arr);
        arr.shift();
        console.log(arr);
   </script>