码迷,mamicode.com
首页 > Web开发 > 详细

js里实现队列与堆栈

时间:2015-10-10 22:47:36      阅读:286      评论:0      收藏:0      [点我收藏+]

标签:

在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍.

一 看一下它们的性质,这种性质决定了它们的使用场合

队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!

技术分享

堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出!

技术分享

二 看一下实现的代码(JS代码)

 var a=new Array();
a.unshift(1);
a.unshift(2);
a.unshift(3);
a.unshift(4);
console.log("先进先出")
a.pop()


var a=new Array();
a.push(1);
a.push(2);
a.push(3);
a.push(4);
console.log("后进先出")
a.pop() 

看一下运行结果

技术分享

转自:http://www.cnblogs.com/lori/p/3880614.html

js里实现队列与堆栈

标签:

原文地址:http://www.cnblogs.com/shenyixin/p/4868404.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!