JavaScipt中栈的实现方法


Posted in Javascript onFebruary 17, 2016

接下来就是数据结构的第一部分,
是一种遵从后进先出原则(LIFO,全称为Last In First Out)的有序集合。栈顶永远是最新的元素。
举个例子就是:栈就像放在箱子里的一叠书 你要拿下面的书先要把上面的书拿开。(当然,你不能先拿下面的书)
看图示也可明白。

JavaScipt中栈的实现方法

JavaScipt中栈的实现
首先,创建一个构造函数。

/**
 * 栈的构造函数
 */
function Stack() {

 // 用数组来模拟栈
 var item = [];
}

栈需要有如下的方法:

  • push(element(s)): 添加几个元素到栈顶
  • pop(): 移除并返回栈顶元素
  • peek(): 返回栈顶元素
  • isAmpty: 检查栈是否为空,为空则返回true
  • clear: 移除栈中所有元素
  • size: 返回栈中元素个数。
  • print: 以字符串显示栈中所有内容

push方法的实现
说明: 需要往栈中添加新元素,元素位置在队列的末尾。也就是说,我们可以用数组的push方法来模拟实现。
实现:

/**
 * 将元素送入栈,放置于数组的最后一位
 * @param {Any} element 接受的元素,不限制类型
 */
this.push = function(element) {
 items.push(element);
};

pop方法的实现
说明: 需要把栈顶元素弹出,同时返回被弹出的值。可以用数组的pop方法来模拟实现。
实现:

/**
 * 弹出栈顶元素
 * @return {Any} 返回被弹出的值
 */
this.pop = function() {
 return items.pop();
};

peek方法的实现
说明: 查看栈顶元素,可以用数组长度来实现。
实现:

/**
 * 查看栈顶元素
 * @return {Any} 返回栈顶元素
 */
this.peek = function() {
 return items[items.length - 1];
}

其余方法的实现
说明: 前三个是栈方法的核心,其余方法则在此一次性列出。因为下文要讲的队列,会与这部分有很大重合。
实现:

/**
 * 确定栈是否为空
 * @return {Boolean} 若栈为空则返回true,不为空则返回false
 */
this.isAmpty = function() {
 return items.length === 0
};

/**
 * 清空栈中所有内容
 */
this.clear = function() {
 items = [];
};

/**
 * 返回栈的长度
 * @return {Number} 栈的长度
 */
this.size = function() {
 return items.length;
};

/**
 * 以字符串显示栈中所有内容
 */
this.print = function() {
 console.log(items.toString());
};

实际应用
栈的实际应用比较多,书中有个十进制转二进制的函数。(不懂二进制怎么算的话可以百度)下面是函数的源代码。
原理就是输入要转换的数字,不断的除以二并取整。并且最后运用while循环,将栈中所有数字拼接成字符串输出。

/**
 * 将10进制数字转为2进制数字
 * @param {Number} decNumber 要转换的10进制数字
 * @return {Number}      转换后的2进制数字
 */
function divideBy2(decNumber) {

 var remStack = new Stack(),
  rem,
  binaryString = '';

 while (decNumber > 0) {
  rem = Math.floor(decNumber % 2);
  remStack.push(rem);
  decNumber = Math.floor(decNumber / 2);
 }

 while (!remStack.isAmpty()) {
  binaryString += remStack.pop().toString();
 }

 return binaryString;
};

到此而言,栈的学习就告一段落了,希望对大家学习javascript中栈的实现方法有所帮助。

Javascript 相关文章推荐
jquery 学习之二 属性相关
Nov 23 Javascript
jquery插件制作 手风琴Panel效果实现
Aug 17 Javascript
JS 事件绑定、事件监听、事件委托详细介绍
Sep 28 Javascript
Jquery Easyui选项卡组件Tab使用详解(10)
Dec 18 Javascript
原生js实现网页顶部自动下拉/收缩广告效果
Jan 20 Javascript
老生常谈Bootstrap媒体对象
Jul 06 Javascript
微信小程序实现图片放大预览功能
Oct 22 Javascript
vue 国际化 vue-i18n 双语言 语言包
Jun 07 Javascript
小程序视频或音频自定义可拖拽进度条的示例代码
Sep 30 Javascript
js实现随机数小游戏
Jun 28 Javascript
微信小程序服务器日期格式化问题
Jan 07 Javascript
vue实现购物车选择功能
Jan 10 Javascript
Bootstrap入门书籍之(五)导航条、分页导航
Feb 17 #Javascript
Bootstrap入门书籍之(四)菜单、按钮及导航
Feb 17 #Javascript
Bootstrap入门书籍之(三)栅格系统
Feb 17 #Javascript
Bootstrap入门书籍之(一)排版
Feb 17 #Javascript
Bootstrap入门书籍之(零)Bootstrap简介
Feb 17 #Javascript
分享自己用JS做的扫雷小游戏
Feb 17 #Javascript
javascript瀑布流布局实现方法详解
Feb 17 #Javascript
You might like
PHP入门
2006/10/09 PHP
php二分法在IP地址查询中的应用
2008/08/12 PHP
使用PHP破解防盗链图片的一个简单方法
2014/06/07 PHP
php实现源代码加密的方法
2015/07/11 PHP
php实现zip文件解压操作
2015/11/03 PHP
在Laravel5.6中使用Swoole的协程数据库查询
2018/06/15 PHP
jquery $.ajax入门应用一
2008/11/19 Javascript
JQuery 无废话系列教程(一) jquery入门 [推荐]
2009/06/23 Javascript
JavaScript如何从listbox里同时删除多个项目
2013/10/12 Javascript
ExtJS的拖拽效果示例
2013/12/09 Javascript
javascript下拉列表菜单的实现方法
2015/11/18 Javascript
jQuery中fadein与fadeout方法用法示例
2016/09/16 Javascript
JavaScript中${pageContext.request.contextPath}取值问题及解决方案
2016/12/08 Javascript
详解在WebStorm中添加Vue.js单文件组件的高亮及语法支持
2017/10/21 Javascript
详解vue通过NGINX部署在子目录或者二级目录实践
2018/09/03 Javascript
JS无限级导航菜单实现方法
2019/01/05 Javascript
Vue+Element UI+Lumen实现通用表格分页功能
2019/02/02 Javascript
小程序根据手机机型设置自定义底部导航距离
2019/06/04 Javascript
JS实现横向轮播图(初级版)
2020/06/24 Javascript
Vue跨域请求问题解决方案过程解析
2020/08/07 Javascript
nuxt 页面路由配置,主页轮播组件开发操作
2020/11/05 Javascript
[36:16]完美世界DOTA2联赛PWL S3 access vs Rebirth 第一场 12.19
2020/12/24 DOTA
Python Web框架Flask信号机制(signals)介绍
2015/01/01 Python
彻底理解Python list切片原理
2017/10/27 Python
python pandas 如何替换某列的一个值
2018/06/09 Python
python实现异常信息堆栈输出到日志文件
2019/12/26 Python
python virtualenv虚拟环境配置与使用教程详解
2020/07/13 Python
python基于opencv 实现图像时钟
2021/01/04 Python
最新的小工具和卓越的产品设计:Oh That Tech!
2019/08/07 全球购物
乐观大学生的自我评价
2014/01/10 职场文书
网上商城创业计划书范文
2014/01/31 职场文书
护理见习报告范文
2014/11/03 职场文书
入党介绍人意见怎么写
2015/06/03 职场文书
保留意见审计报告
2015/06/05 职场文书
培训心得体会怎么写
2016/01/25 职场文书
JS前端使用Canvas快速实现手势解锁特效
2022/09/23 Javascript