Javascript中的栈、队列操作-木庄网络博客

本文摘自PHP中文网，作者逆旅行人，侵删。

堆、栈都是一种数据项按序排列的数据结构，它涉及到数据在内存中的存储方式，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>