JS实现队列与堆栈的方法


Posted in Javascript onApril 21, 2016

本文实例讲述了JS实现队列与堆栈的方法。分享给大家供大家参考,具体如下:

在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍.

一、看一下它们的性质,这种性质决定了它们的使用场合

队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!

JS实现队列与堆栈的方法

堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出!

JS实现队列与堆栈的方法

二、看一下实现的代码(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()

看一下运行结果

JS实现队列与堆栈的方法

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

Javascript 相关文章推荐
javascript之卸载鼠标事件的代码
May 14 Javascript
JavaScript中的Screen屏幕对象
Jan 16 Javascript
JavaScript 常用函数库详解
Oct 21 Javascript
文本框根据输入内容自适应高度的代码
Oct 24 Javascript
javascript通过navigator.userAgent识别各种浏览器
Oct 25 Javascript
图片翻转效果具体实现代码
Jan 09 Javascript
JavaScript中的普通函数与构造函数比较
Apr 07 Javascript
使用jquery提交form表单并自定义action的方法
May 25 Javascript
浅谈Node异步编程的机制
Oct 18 Javascript
对vue v-if v-else-if v-else 的简单使用详解
Sep 29 Javascript
JS实现的检验身份证格式并输出出生日期,年龄,性别,出生地示例
May 17 Javascript
详解用js代码触发dom事件的实现方案
Jun 10 Javascript
JS、jQuery中select的用法详解
Apr 21 #Javascript
jQuery中iframe的操作(点击按钮新增窗口)
Apr 20 #Javascript
JS生成某个范围的随机数【四种情况详解】
Apr 20 #Javascript
浅析JS动态创建元素【两种方法】
Apr 20 #Javascript
纯JS代码实现一键分享功能
Apr 20 #Javascript
JavaScript动态生成二维码图片
Apr 20 #Javascript
JS动态创建元素的两种方法
Apr 20 #Javascript
You might like
APMServ使用说明
2006/10/23 PHP
基于HTTP长连接的"服务器推"技术的php 简易聊天室
2009/10/31 PHP
PHP判断是否有Get参数的方法
2014/05/05 PHP
PHP5.3安装Zend Guard Loader图文教程
2014/09/29 PHP
将PHP程序中返回的JSON格式数据用gzip压缩输出的方法
2016/03/03 PHP
JQuery一种取同级值的方式(比如你在GridView中)
2012/03/15 Javascript
js关闭模态窗口刷新父页面或跳转页面
2012/12/13 Javascript
jQuery中Dom的基本操作小结
2014/01/23 Javascript
了不起的node.js读书笔记之node.js中的特性
2014/12/22 Javascript
在Node.js中使用HTTP上传文件的方法
2015/06/23 Javascript
微信小程序 登录实例详解
2017/01/16 Javascript
bootstrap fileinput 插件使用项目总结(经验)
2017/02/22 Javascript
zTree实现节点修改的实时刷新功能
2017/03/20 Javascript
AngularJS实现自定义指令与控制器数据交互的方法示例
2017/06/19 Javascript
利用vue + element实现表格分页和前端搜索的方法
2017/12/25 Javascript
微信小程序实现左滑动删除效果
2020/03/30 Javascript
javascript实现京东登录显示隐藏密码
2020/08/02 Javascript
原生JavaScript实现购物车
2021/01/10 Javascript
Python的randrange()方法使用教程
2015/05/15 Python
Python实现购物程序思路及代码
2017/07/24 Python
浅析Python3爬虫登录模拟
2018/02/07 Python
Python中实现单例模式的n种方式和原理
2018/11/14 Python
在pycharm中debug 实时查看数据操作(交互式)
2020/06/09 Python
10 套华丽的CSS3 按钮小结
2012/10/03 HTML / CSS
css3发光搜索表单分享
2014/04/11 HTML / CSS
加拿大花店:1800Flowers.ca
2016/11/16 全球购物
客户表扬信范文
2014/01/10 职场文书
新学期红领巾广播稿
2014/01/14 职场文书
银行委托书范本
2014/04/04 职场文书
竞争上岗演讲稿范文
2014/05/12 职场文书
作风整顿个人剖析材料
2014/10/06 职场文书
党员转正党支部意见
2015/06/02 职场文书
运动会通讯稿200字
2015/07/20 职场文书
迎国庆主题班会
2015/08/17 职场文书
教师研修随笔感言
2015/11/18 职场文书
银行文明优质服务培训心得体会
2016/01/09 职场文书