javaScript的数组实现数据结构中的队列与堆栈

1.队列
队列是一種先进先出的集合,先被插入的数据,先被取出.
2.堆栈
是一种支持后进先出的集合.后被插入进来的数据先被取出.

在JavaScript中实现队列和堆栈

• shift:从数组中把第一个元素删除,并返回这个元素的值

• unshift:在数组的开头添加一个或多个元素,并返回新的长度

• push:在数组的末尾添加元素,并返回新的长度

• pop:从数组中把最后一个元素删除,并返回这个元素的值

<script type="text/javascript">
        //创建一个数组来模拟队列
        var a=new Array();
        console.log(a);
        //unshift: 在数组的开头添加一个或更多元素，并返回新的长度
        console.log("入队");
        a.unshift(1)
        console.log(a);//----->1
        a.unshift(2);
        console.log(a);//----->2,1
        a.unshift(3);
        console.log(a);//----->3,2,1
        a.unshift(4);
        console.log(a);//----->4,3,2,1
        console.log("出队，先进先出");
        console.log(a);
        //pop：从数组中把最后一个元素删除，并返回这个元素的值
        a.pop();//----->1
        console.log(a);
        a.pop();//----->2
        console.log(a);
        a.pop();//----->3
        console.log(a);
        a.pop();//----->4
        console.log(a);
</script>

效果:
[]
入队
[1]
[2,1]
[3,2,1]
[4,3,2,1]
出队,先进先出
[4,3,2,1]
[4,3,2]
[4,3]
[4]
[]

<script type="text/javascript">
        //创建一个数组来模拟堆栈
        var a=new Array();
        console.log(a);
        //push: 在数组的末尾添加一个或更多元素，并返回新的长度
        console.log("入栈");
        a.push(1)
        console.log(a);//----->1
        a.push(2);
        console.log(a);//----->1,2
        a.push(3);
        console.log(a);//----->1,2,3
        a.push(4);
        console.log(a);//----->1,2,3,4
        console.log("出栈，后进先出");
        console.log(a);
        //pop：从数组中把最后一个元素删除，并返回这个元素的值
        a.pop();//----->4
        console.log(a);
        a.pop();//----->3
        console.log(a);
        a.pop();//----->2
        console.log(a);
        a.pop();//----->1
        console.log(a);
</script>

那如果一定要达到unshift的效果，可以借助于Array的reverse方法，Array的reverse的方法能够把一个数组反转。先把要放进数组的元素用push添加，再执行一次reverse，就达到了unshift的效果。

<script type="text/javascript">
      //创建一个数组来模拟堆栈
        var a=new Array();
        //使用push方法在数组的末尾添加元素
        a.push(1)
        a.push(2);
        a.push(3);
        a.push(4);
        console.log("数组反转之前数组中的元素顺序");
        console.log(a);//----->1,2,3,4
        //Array有一个叫做reverse的方法，能够把一个数组反转。先把要放进数组的元素用push添加，再执行一次reverse，就达到了unshift的效果
        a.reverse();//使用reverse方法将数组进行反转
        console.log("数组反转之后数组中的元素顺序");
        console.log(a);
</script>

转载 孤傲苍狼