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 相关文章推荐
用document.documentElement取代document.body的原因分析
Nov 12 Javascript
JS input文本框禁用右键和复制粘贴功能的代码
Apr 15 Javascript
javascript跑马灯悬停放大效果实现代码
Dec 12 Javascript
AngularJS入门教程之Hello World!
Dec 06 Javascript
js正则表达式验证邮件地址
Nov 12 Javascript
js enter键激发事件实例代码
Aug 17 Javascript
轻松实现js选项卡切换效果
Sep 24 Javascript
JS实现动态添加DOM节点和事件的方法示例
Apr 28 Javascript
学习使用Bootstrap页面排版样式
May 11 Javascript
Bootstrap Table 搜索框和查询功能
Nov 30 Javascript
Angular ng-animate和ng-cookies用法详解
Apr 18 Javascript
vue-cli3使用 DllPlugin 实现预编译提升构建速度
Apr 24 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
数据库相关问题
2006/10/09 PHP
PHP错误Warning: Cannot modify header information - headers already sent by解决方法
2014/09/27 PHP
php中文字符串截取方法实例总结
2014/09/30 PHP
ThinkPHP中limit()使用方法详解
2016/04/19 PHP
传递参数的标准方法(jQuery.ajax)
2008/11/19 Javascript
javascript iframe中打开文件,并检测iframe存在否
2008/12/28 Javascript
jquery下动态显示jqGrid以及jqGrid的属性设置容易出现问题的解决方法
2010/10/22 Javascript
jquery入门——事件机制之事件中的冒泡现象示例解释
2020/09/12 Javascript
JavaScript实现表格排序方法
2013/06/14 Javascript
多个jQuery版本共存的处理方案
2015/03/17 Javascript
nodejs简单实现操作arduino
2016/09/25 NodeJs
vue的toast弹窗组件实例详解
2018/05/14 Javascript
微信小程序网络请求封装示例
2018/07/24 Javascript
如何从0开始用node写一个自己的命令行程序
2018/12/29 Javascript
JS中超越现实的匿名函数用法实例分析
2019/06/21 Javascript
js实现双色球效果
2020/08/02 Javascript
[50:27]OG vs LGD 2018国际邀请赛淘汰赛BO3 第一场 8.26
2018/08/30 DOTA
python的id()函数解密过程
2012/12/25 Python
python实现监控linux性能及进程消耗性能的方法
2014/07/25 Python
python编程线性回归代码示例
2017/12/07 Python
python selenium UI自动化解决验证码的4种方法
2018/01/05 Python
解决nohup重定向python输出到文件不成功的问题
2018/05/11 Python
python 中文件输入输出及os模块对文件系统的操作方法
2018/08/27 Python
对Python 检查文件名是否规范的实例详解
2019/06/10 Python
浅谈tensorflow中dataset.shuffle和dataset.batch dataset.repeat注意点
2020/06/08 Python
Jupyter Notebook添加代码自动补全功能的实现
2021/01/07 Python
python中threading和queue库实现多线程编程
2021/02/06 Python
Python爬虫+Tkinter制作一个翻译软件的示例
2021/02/20 Python
教职工代表大会主持词
2014/04/01 职场文书
党员干部一句话承诺
2014/05/30 职场文书
教育教学工作反思
2016/02/24 职场文书
MySQL中in和exists区别详解
2021/06/03 MySQL
python 中yaml文件用法大全
2021/07/04 Python
Ajax异步刷新功能及简单案例
2021/11/20 Javascript
JMeter对MySQL数据库进行压力测试的实现步骤
2022/01/22 MySQL
P站美图推荐——变身女主角特辑
2022/03/20 日漫