JavaScript数组模拟栈和队列

本文介绍了JavaScript中如何利用数组来模拟实现栈和队列这两种基本的数据结构。详细解释了栈(FILO)和队列(FIFO)的工作原理及应用场景,并提供了具体的实现方法。

*栈和队列:js中没有真正的栈和队列的类型
              一切都是用数组对象模拟的

 栈:只能从一端进出的数组,另一端封闭
       FILO
   何时使用:今后只要仅希望数组只能从一端进出时
   如何使用:2种情况:
     1. 末尾出入栈:已入栈元素的下标不再改变
        入栈: arr.push(新值1,...)
        出站: var last=arr.pop()

     2. 开头出入栈:每次入栈新元素时,已入栈元素的位置都会向后顺移。
        入栈:arr.unshift(新值1,...);
        出站:var first=arr.shift();

   队列:只允许从末尾进入数组,必须从开头出数组
       FIFO
      结尾入队列:arr.push();
      开头出队列:var first=arr.shift();

 

转载于:https://www.cnblogs.com/sunyilindbk/p/4963280.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值