Javascript中的堆、栈操作

来自:互联网
时间:2021-04-12
阅读:

都是一种数据项按序排列的数据结构,它涉及到数据在内存中的存储方式,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>
返回顶部
顶部