使用JavaScript的数组实现数据结构中的队列与堆栈

             1 <script type="text/javascript">
 2//创建一个数组来模拟队列 3var a=new Array();
 4        console.log(a);
 5//unshift: 在数组的开头添加一个或更多元素，并返回新的长度 6         console.log("入队");
 7         a.unshift(1)
 8         console.log(a);//----->1 9         a.unshift(2);
10         console.log(a);//----->2,111         a.unshift(3);
12         console.log(a);//----->3,2,113         a.unshift(4);
14         console.log(a);//----->4,3,2,115         console.log("出队，先进先出");
16        console.log(a);
17//pop：从数组中把最后一个元素删除，并返回这个元素的值18         a.pop();//----->119        console.log(a);
20         a.pop();//----->221        console.log(a);
22         a.pop();//----->323        console.log(a);
24         a.pop();//----->425        console.log(a);
26 </script>

             1 <script type="text/javascript">
 2//创建一个数组来模拟堆栈 3var a=new Array();
 4        console.log(a);
 5//push: 在数组的末尾添加一个或更多元素，并返回新的长度 6         console.log("入栈");
 7         a.push(1)
 8         console.log(a);//----->1 9         a.push(2);
10         console.log(a);//----->1,211         a.push(3);
12         console.log(a);//----->1,2,313         a.push(4);
14         console.log(a);//----->1,2,3,415         console.log("出栈，后进先出");
16        console.log(a);
17//pop：从数组中把最后一个元素删除，并返回这个元素的值18         a.pop();//----->419        console.log(a);
20         a.pop();//----->321        console.log(a);
22         a.pop();//----->223        console.log(a);
24         a.pop();//----->125        console.log(a);
26 </script>

             1 <script type="text/javascript">
 2/* 3    关于代码中"var s=+newDate();"的技巧说明
 4    解释如下:=+这个运算符是不存在的;
 5    +相当于.valueOf();
 6    +new Date()相当于new Date().valueOf()
 7    //4个结果一样返回当前时间的毫秒数
 8      alert(+new Date());
 9      alert(+new Date);
10      var s=new Date();
11      alert(s.valueOf());
12      alert(s.getTime());
13*/14var arr = [ ];
15var startTime = +new Date(); //+new Date()相当于new Date().valueOf()，返回当前时间的毫秒数16// push性能测试 17for (var i = 0; i < 100000; i++) { 
18     　　arr.push(i); 
19     }
20var endTime = +new Date();
21      console.log("调用push方法往数组中添加100000个元素耗时"+(endTime-startTime)+"毫秒"); 
2223      startTime = +new Date(); 
24      arr = [ ]; 
25// unshift性能测试 26for (var i = 0; i < 100000; i++) { 
27     　　arr.unshift(i); 
28     }
29      endTime = +new Date();
30      console.log("调用unshift方法往数组中添加100000个元素耗时"+(endTime-startTime)+"毫秒"); 
31 </script>

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

            1 <script type="text/javascript">
2var arr = [ ], s = +new Date; 
3for (var i = 0; i < 100000; i++) { 
4        　　    arr.push(i); 
5        }
6//调用reverse方法将数组里面的100000元素的顺序反转7        arr.reverse(); 
8         console.log("调用reverse方法将数组里面的100000元素的顺序反转耗时："+(+new Date - s)+"毫秒");
9 </script>