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

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

 

 

posted @ 2018-04-06 13:43  宁静致远!  阅读(684)  评论(0编辑  收藏  举报