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拓展String方法小结
Jul 08 Javascript
jQuery插件Elastislide实现响应式的焦点图无缝滚动切换特效
Apr 12 Javascript
Js获取图片原始宽高的实现代码
May 17 Javascript
JS实现将数字金额转换为大写人民币汉字的方法
Aug 02 Javascript
JavaScript 函数模式详解及示例
Sep 07 Javascript
利用JS实现简单的瀑布流加载图片效果
Apr 22 Javascript
Vue.js分页组件实现:diVuePagination的使用详解
Jan 10 Javascript
浅谈在vue中用webpack打包之后运行文件的问题以及相关配置方法
Feb 21 Javascript
小程序获取周围IBeacon设备的方法
Oct 31 Javascript
js中位运算的运用实例分析
Dec 11 Javascript
ES2020系列之空值合并运算符 '??'
Jul 22 Javascript
微信小程序中wxs文件的一些妙用分享
Feb 18 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遍历文件夹所有文件子文件夹函数代码
2013/11/27 PHP
去除php注释和去除空格函数分享
2014/03/13 PHP
php生成不重复随机数、数组的4种方法分享
2015/03/30 PHP
浅谈COOKIE和SESSION区别
2015/07/19 PHP
php实现简单的MVC框架实例
2015/09/23 PHP
Firebug 字幕文件JSON地址获取代码
2009/10/28 Javascript
javascript限制文本框输入值类型的方法
2015/05/07 Javascript
JQuery插件jcarousellite的参数中文说明
2015/05/11 Javascript
JavaScript程序开发之JS代码放置的位置
2016/01/15 Javascript
实例讲解JavaScript中instanceof运算符的用法
2016/06/08 Javascript
如何使用Bootstrap创建表单
2017/03/29 Javascript
nodejs+websocket实时聊天系统改进版
2017/05/18 NodeJs
jquery实现放大镜简洁代码(推荐)
2017/06/08 jQuery
Egg.js 中 AJax 上传文件获取参数的方法
2018/10/10 Javascript
Vue 3.x+axios跨域方案的踩坑指南
2019/07/04 Javascript
浅谈Vue为什么不能检测数组变动
2019/10/14 Javascript
vue.js实现照片放大功能
2020/06/23 Javascript
vue-router路由懒加载及实现的3种方式
2021/02/28 Vue.js
Python将阿拉伯数字转换为罗马数字的方法
2015/07/10 Python
基于python实现的抓取腾讯视频所有电影的爬虫
2016/04/22 Python
Python使用Tkinter实现机器人走迷宫
2018/01/22 Python
运用TensorFlow进行简单实现线性回归、梯度下降示例
2018/03/05 Python
python3.6.3+opencv3.3.0实现动态人脸捕获
2018/05/25 Python
Django框架自定义session处理操作示例
2019/05/27 Python
python实现二级登陆菜单及安装过程
2019/06/21 Python
关于Pytorch的MNIST数据集的预处理详解
2020/01/10 Python
Python迭代器Iterable判断方法解析
2020/03/16 Python
Pycharm快捷键配置详细整理
2020/10/13 Python
常用的四种CSS透明属性介绍
2014/04/12 HTML / CSS
利用SVG和CSS3来实现一个炫酷的边框动画
2015/07/22 HTML / CSS
大三自我鉴定范文
2013/10/05 职场文书
高中生自我评价个人范文
2013/11/09 职场文书
实习生单位鉴定意见
2013/12/04 职场文书
军校大学生个人的自我评价
2014/02/17 职场文书
股权转让意向书
2014/04/01 职场文书
Python中Numpy和Matplotlib的基本使用指南
2021/11/02 Python