JavaScript数组之栈和队列

小咪咪 2022-03-18 02:22 171阅读 0赞

熟知Java的人都知道Java除了提供数组之外，还提供了List集合、Deque集合，其中List为线性表，Deque集合代表双向队列，既可充当栈，也可充当队列。**JavaScript中的数组**就很厉害了，**是java中的数组、List集合和Deque集合的合成体。**

## 一、JavaScript关于栈和队列的方法： ##

**push(ele):元素入栈**

**pop():元素出栈**

**unshift(ele):元素入队列**

**shift():元素出队列**

## 二、栈和队列的实例与原理解析 ##

大家都知道栈中是先进后出的，队列是先进先出的，那就让我们一起验证一下吧。

<html>
    <body>
    
    <script type="text/javascript">
    var a=[0,1,2];
    console.log(a[0]+" "+a[1]+" "+a[2]);
    a.push(3);
    console.log(a[0]+" "+a[1]+" "+a[2]+" "+a[3]);
    a.pop();
    console.log(a[0]+" "+a[1]+" "+a[2]);
    a.unshift(4);
    console.log(a[0]+" "+a[1]+" "+a[2]+" "+a[3]);
    a.shift();
    console.log(a[0]+" "+a[1]+" "+a[2]);
    </script>
    
    </body>
    </html>

实验结果：

![20190218210648797.png][]

由实验结果可知，奇怪的现象发生了，入栈后出栈和入队出队的最终结果居然是一样的。这也说明了**JS中的栈和队列和JAVA中的并不完全相同。**

**在JS中，栈的原理和JAVA中的基本一致。从栈顶进入，从栈顶出栈。**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzIwMDQ4_size_16_color_FFFFFF_t_70][]

**但队列则有一些不同，JS中的入队大家可以想象成和现实里的插队一样，入队时从队首插入，出队时依然从队首出去。**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzIwMDQ4_size_16_color_FFFFFF_t_70 1][]

[20190218210648797.png]: /images/20220318/3a6a8dd287314624bc9851abd348229b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzIwMDQ4_size_16_color_FFFFFF_t_70]: /images/20220318/b88db3c46ace4b139cf729f7a0bbd5e7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzIwMDQ4_size_16_color_FFFFFF_t_70 1]: /images/20220318/f46bc499d95e4b2fae92e2ce23c7dce1.png