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 相关文章推荐
this和执行上下文实现代码
Jul 01 Javascript
js变量以及其作用域详解
Jul 18 Javascript
js隐式全局变量造成的bug示例代码
Apr 22 Javascript
javascript框架设计读书笔记之字符串的扩展和修复
Dec 02 Javascript
JS+DIV实现鼠标划过切换层效果的方法
May 25 Javascript
学习JavaScript正则表达式
Nov 13 Javascript
JavaScript观察者模式(经典)
Dec 09 Javascript
vue自定义过滤器创建和使用方法详解
Nov 06 Javascript
Vue CLI3.0中使用jQuery和Bootstrap的方法
Feb 28 jQuery
jquery实现垂直无限轮播的方法分析
Jul 16 jQuery
微信小程序实现拍照画布指定区域生成图片
Jul 18 Javascript
electron踩坑之remote of undefined的解决
Oct 06 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
php 注释规范
2012/03/29 PHP
PHP下载文件的函数实例代码
2016/05/18 PHP
php自定义时间转换函数示例
2016/12/07 PHP
关于javascript中的parseInt使用技巧
2009/09/03 Javascript
与jquery serializeArray()一起使用的函数,主要来方便提交表单
2011/01/31 Javascript
javascript编写贪吃蛇游戏
2015/07/07 Javascript
深入分析Javascript事件代理
2016/01/30 Javascript
使用JavaScript脚本判断页面是否在微信中被打开
2016/03/06 Javascript
20分钟成功编写bootstrap响应式页面 就这么简单
2016/05/12 Javascript
JavaScript_ECMA5数组新特性详解
2016/06/12 Javascript
ES6入门教程之let和const命令详解
2017/05/17 Javascript
基于js 本地存储(详解)
2017/08/16 Javascript
深入浅析vue组件间事件传递
2017/12/29 Javascript
Angular 4.x+Ionic3踩坑之Ionic 3.x界面传值详解
2018/03/13 Javascript
通过jquery的ajax请求本地的json文件方法
2018/08/08 jQuery
vue拖拽排序插件vuedraggable使用方法详解
2020/08/21 Javascript
vue项目创建并引入饿了么elementUI组件的步骤
2019/04/11 Javascript
vue treeselect获取当前选中项的label实例
2020/08/31 Javascript
Python时间戳与时间字符串互相转换实例代码
2013/11/28 Python
解决Linux系统中python matplotlib画图的中文显示问题
2017/06/15 Python
Python实现的视频播放器功能完整示例
2018/02/01 Python
Python装饰器用法示例小结
2018/02/11 Python
解决python3捕获cx_oracle抛出的异常错误问题
2018/10/18 Python
python 实现的发送邮件模板【普通邮件、带附件、带图片邮件】
2019/07/06 Python
Mac在python3环境下安装virtualwrapper遇到的问题及解决方法
2019/07/09 Python
python使用beautifulsoup4爬取酷狗音乐代码实例
2019/12/04 Python
pytorch点乘与叉乘示例讲解
2019/12/27 Python
python自动生成证件号的方法示例
2021/01/14 Python
如何在Canvas上的图形/图像绑定事件监听的实现
2020/09/16 HTML / CSS
JackJones官方旗舰店:杰克琼斯男装
2018/03/27 全球购物
高级运动鞋:GREATS
2019/07/19 全球购物
学生安全责任书
2014/04/15 职场文书
预备党员思想汇报1000字
2014/10/07 职场文书
公司行政助理岗位职责
2015/04/11 职场文书
如何用JavaScript检测当前浏览器是无头浏览器
2021/04/27 Javascript
Python序列化模块JSON与Pickle
2022/06/05 Python