在Javascript中模拟栈操作和队列操作

Posted 2020-10-29 宁静致远！

　　在 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 }