js里实现队列与堆栈
2015-10-10 21:46
555 查看
在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍.
一 看一下它们的性质,这种性质决定了它们的使用场合
队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!
堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出!
二 看一下实现的代码(JS代码)
var a=new Array();
看一下运行结果
转自:http://www.cnblogs.com/lori/p/3880614.html
一 看一下它们的性质,这种性质决定了它们的使用场合
队列:是一种支持先进先出(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里实现队列与堆栈
- jsonp跨域实现
- ArcGIS for Service中JavaScript预览在内网环境无法使用
- javascript列表
- json解析,异步下载(listview仅滑动时加载)Demo总结
- json解析,异步下载(listview仅滑动时加载)Demo总结
- JS第二次课(循环语句)
- JavaScript instanceof 运算符深入剖析【转载】
- <<Javascript基础教程学习(第8版)>>第4章 学习笔记 ---处理图像
- JS 跨域
- 解析JSON数据系列1:在网页上显示Json数据
- Json转为Map
- [前端]JavaScript瀑布流
- 用原生js在DOM元素上面添加方法
- Javascript 对字符串,数组的操作
- js实现获取当前时间,并一直刷新
- 使用Json解析Json数据
- javascript中原型链与instanceof 原理
- 关于内存泄漏
- js类的使用