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