JavaScript基于数组实现的栈与队列操作示例


Posted in Javascript onDecember 22, 2018

本文实例讲述了JavaScript基于数组实现的栈与队列操作。分享给大家供大家参考,具体如下:

栈数据结构:

1、 后进先出 队列在列表的尾端添加项,从列表的尾端移除项

队列图:

JavaScript基于数组实现的栈与队列操作示例

实现代码:

var colors = ["red","blue"];
colors.push("brown");   //从队列尾部添加一项
console.log(colors);//[ 'red', 'blue', 'brown' ]
var item =colors.pop();  //从队列尾部移出一项
console.log(colors);//[ 'red', 'blue' ]

2. 后进先出 队列在列表的首端添加项,从列表的首端移除项

队列图:

JavaScript基于数组实现的栈与队列操作示例

实现代码:

var colors=["red","blue"];
colors.unshift("green");   //从队列的前端添加一项
console.log(colors);//[ 'green', 'red', 'blue' ]
colors.shift();   //从队列的前端移除一项
console.log(colors);//[ 'red', 'blue' ]

3. 先进先出 队列在列表的末端添加项,从列表的首端移除项

队列图:

JavaScript基于数组实现的栈与队列操作示例

实现代码:

var colors=new Array();
var count=colors.push("red","green"); //从队列尾部推入两项
console.log(count);//2
var count=colors.push("black"); //从队列尾部推入另一项
console.log(colors);//[ 'red', 'green', 'black' ]
console.log(count);//3
var item=colors.shift();  //取得队列的第一项
console.log(item);//red
console.log(colors);//[ 'green', 'black' ]

4. 先进先出 队列在列表的首端添加项,从列表的尾端移除项

队列图:

JavaScript基于数组实现的栈与队列操作示例

实现代码:

var colors=new Array();  //创建一个数组
var count=colors.unshift("red","green");  //从队列首部添加两项
console.log(colors);//[ 'red', 'green' ]
count =colors.unshift("black"); //从队列首部添加另一项
console.log(colors);//[ 'black', 'red', 'green' ]
var item=colors.pop();    //从队列尾部移出一项
console.log(colors);//[ 'black', 'red' ]

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
Javascript 调试利器 Firebug使用详解六
Jul 05 Javascript
IE下支持文本框和密码框placeholder效果的JQuery插件分享
Jan 31 Javascript
bootstrap模态框垂直居中效果
Dec 03 Javascript
BootStrap 实现各种样式的进度条效果
Dec 07 Javascript
解决Vue2.0自带浏览器里无法打开的原因(兼容处理)
Jul 28 Javascript
JS简单实现查看文档创建日期、修改日期和文档大小的方法示例
Apr 08 Javascript
layui点击导航栏刷新tab页的示例代码
Aug 14 Javascript
js实现ATM机存取款功能
Oct 27 Javascript
egg.js的基本使用和调用数据库的方法示例
May 18 Javascript
express如何解决ajax跨域访问session失效问题详解
Jun 20 Javascript
如何在vue中使用jointjs过程解析
May 29 Javascript
JavaScript实现单点登录的示例
Sep 23 Javascript
jQuery实现侧边栏隐藏与显示的方法详解
Dec 22 #jQuery
JavaScript时间日期操作实例小结【5个示例】
Dec 22 #Javascript
JavaScript文本特效实例小结【3个示例】
Dec 22 #Javascript
JavaScript实现的鼠标跟随特效示例【2则实例】
Dec 22 #Javascript
iview实现select tree树形下拉框的示例代码
Dec 21 #Javascript
Element input树型下拉框的实现代码
Dec 21 #Javascript
傻瓜式vuex语法糖kiss-vuex整理
Dec 21 #Javascript
You might like
上海永华YH-R296(华普R-96)12波段立体声收音机的分析和打理
2021/03/02 无线电
PHP MSSQL 存储过程的方法
2008/12/24 PHP
php使用反射插入对象示例分享
2014/03/11 PHP
写出更好的JavaScript程序之undefined篇(中)
2009/11/23 Javascript
JS匀速运动演示示例代码
2013/11/26 Javascript
一个js导致的jquery失效问题的解决方法
2013/11/27 Javascript
jQuery中wrapInner()方法用法实例
2015/01/16 Javascript
jQuery插件开发精品教程让你的jQuery提升一个台阶
2016/01/27 Javascript
BOM系列第二篇之定时器requestAnimationFrame
2016/08/17 Javascript
VueJs路由跳转——vue-router的使用详解
2017/01/10 Javascript
详解angular ui-grid之过滤器设置
2017/06/07 Javascript
一次记住JavaScript的6个正则表达式方法
2018/02/22 Javascript
nodejs中用npm初始化来创建package.json的实例讲解
2018/10/10 NodeJs
JavaScript实现点击出现子菜单效果
2021/02/08 Javascript
[59:30]完美世界DOTA2联赛PWL S3 access vs LBZS 第二场 12.20
2020/12/23 DOTA
Python利用多进程将大量数据放入有限内存的教程
2015/04/01 Python
Windows下实现Python2和Python3两个版共存的方法
2015/06/12 Python
详解Python中的日志模块logging
2015/06/19 Python
Python3解决棋盘覆盖问题的方法示例
2017/12/07 Python
Python单向链表和双向链表原理与用法实例详解
2018/08/31 Python
Python Pandas 获取列匹配特定值的行的索引问题
2019/07/01 Python
基于Python实现船舶的MMSI的获取(推荐)
2019/10/21 Python
代码总结Python2 和 Python3 字符串的区别
2020/01/28 Python
定义css设备类型-Media Queries图表简介及使用方法
2013/01/21 HTML / CSS
英国在线药房:Express Chemist
2019/03/28 全球购物
adidas马来西亚官网:adidas MY
2020/09/12 全球购物
企业军训感想
2014/02/07 职场文书
报关专员求职信范文
2014/02/22 职场文书
融资租赁计划书
2014/04/29 职场文书
行政专员求职信范文
2014/05/03 职场文书
十八大标语口号
2014/10/09 职场文书
出差报告怎么写
2014/11/06 职场文书
初中学生操行评语
2014/12/26 职场文书
党员进社区活动总结
2015/05/07 职场文书
工程项目合作意向书
2015/05/08 职场文书
医院病假条范文
2015/08/17 职场文书