在 JavaScript 中,可以使用数组及其相关操作来模拟栈操作。使用数组存储一列元素,在数组的尾部添加指定的元素使用push()方法,类似于在栈顶添加元素,即从顶部入;删除并返回数组尾部的元素使用数组的pop()方法,从数组的最后一个元素开始出栈,即后入的元素先出。例子如下:
1 ‘use strict‘
2 let a=[‘l‘,‘d‘,‘9‘];
3 a.push(‘5‘,‘4‘,‘6‘,‘8‘,‘k‘);
4 console.log(a);
5 while(a.length>0){
6 a.pop()
7 console.log(a);
8 }
在JS中模拟队列操作,队列是先进先出,进队列用到的是数组的unshift()方法,出队列用到的是数组的shift()方法。例子如下:
1 ‘use strict‘
2 let a=[‘l‘,‘d‘,‘9‘];
3 a.unshift(‘5‘,‘4‘,‘6‘,‘8‘,‘k‘);
4 console.log(a);
5 while(a.length>0){
6 a.shift()
7 console.log(a);
8 }