JavaScript数组实现数据结构中的队列与堆栈(2)

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

  在google浏览器控制台输出的效果如下图所示:

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

  从运行结果来看,数组元素的顺序已经反转过来了。

2.4、reverse方法的性能测试

  reverse的性能又如何呢,下面再来测试:

<script type="text/javascript"> var arr = [ ], s = +new Date; for (var i = ; i < ; i++) {    arr.push(i); } //调用reverse方法将数组里面的元素的顺序反转 arr.reverse(); console.log("调用reverse方法将数组里面的元素的顺序反转耗时:"+(+new Date - s)+"毫秒"); </script>

  在google浏览器控制台输出的效果如下图所示:

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

  从运行效果中可以看到,reverse方法的性能极高,可以放心使用。

  以上就是关于在javascript中通过数组来实现队列和堆栈的总结,并且简单测试了一下push、unshift、reverse这几个方法在操作大数组方面的性能优劣。

以上所述是小编给大家介绍的JavaScript数组实现数据结构中的队列与堆栈,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

您可能感兴趣的文章:

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wzpgwx.html