JavaScript 栈的详解及实例代码


Posted in Javascript onJanuary 22, 2017

JavaScript 栈

栈是一种遵从先进后出(LIFO)原则的有序集合。

新添加或待删除的元素都保存在栈的末尾,称作栈顶,另一端就叫栈底。

在栈里,新元素都靠近栈顶,旧元素都接近栈底

昨天因为有点事没有更新,今天打算给大家讲讲JavaScript实现的数据结构

数据结构与算法是程序语言的灵魂,是解决一切编程问题的基础

以前学C/C++的时候,感觉算法还是非常重要的,但是前端涉及的并不多

不管怎样,作为技术人员,理解一些基本数据结构和算法应该是必须的

而且我们的JavaScript实现数据结构和算法更加容易

下面我们就先来看看其中一个最基本的

栈的理解

栈这种数据结构其实很好理解

JavaScript 栈的详解及实例代码

可以把它想象成一个刚好能容下书大小的小箱子

推栈/压栈就是把一本书书放在箱子中,但是只能放在箱子的最上面

弹栈/出栈就是从箱子中拿出一本书

JavaScript 栈的详解及实例代码

栈顶是箱子中最顶上的书

栈底是箱子中对低下的书

生活中栈的例子比比皆是,比如堆放盘子,子弹夹推子弹等等

这可以帮助我们更好的理解栈

栈也被用在我们编程语言的编译器和内存中保存变量、方法调用等等

栈的创建

那么现在我们来用JavaScript实现一个栈

首先我们需要考虑一种数据结构来保存栈元素,毫无疑问数组是合适的选择

然后我们要实现栈的功能,同样以装书为例

  1. 向栈顶中添加元素(向箱子了扔一本书)
  2. 移除栈顶元素(从箱子中取出一本书)
  3. 查看栈顶元素(看看箱子里最上面的书是什么)
  4. 判断栈是否为空(看看箱子里有没有书)
  5. 移除栈内全部元素(把箱子里的书全倒出来)
  6. 查看栈里元素个数(查看箱子里有几本书)

毫无疑问如果箱子里有很多书我们不能直接把箱子低下的书拿出来 所以我们不能直接操作栈底

也许我们有很多这样的箱子,有很多栈 ,所以我们最好把它声明为一个“类”,完整代码如下

function Stack() {
  var items = [];
  this.push = function (ele) {
    items.push(ele);
  };//推栈
  this.pop = function () {
    return items.pop();
  };//弹栈
  this.peek = function () {
    return items[items.length - 1];
  };//查看栈顶元素
  this.isEmpty = function () {
    return items.length === 0;
  };//判断栈是否为空
  this.size = function () {
    return items.length;
  };//栈大小
  this.clear = function () {
    items = [];
  };//清空栈
  this.print = function () {
    console.log(items.toString());
  };//打印栈
}
var stack = new Stack(); //声明栈的实例

栈的应用

下面我们就用栈解决一些问题

比如把十进制转化为二进制

要把十进制转化为二进制,可以把这个数字和2整除,直到0为止
JavaScript 栈的详解及实例代码
比如把50转化为二进制就是10010

下面是算法实现

function convertBinary(decNum) {  //十进制转换为二进制
  var remStack = new Stack(),
    rem,
    binaryStr = '';
  while(decNum) {
    rem = Math.floor(decNum % 2);
    decNum = Math.floor(decNum / 2);
    remStack.push(rem);   //余数放到栈中
  }
  while(!remStack.isEmpty()) {
    binaryStr += remStack.pop();  //利用pop把栈内元素逐一弹出,将余数拼接成为一个字符串
  }
  return binaryStr;
}
console.log(convertBinary(50));//输出10010

还可以修改这个算法,让这个函数能够把十进制转化为任何进制

function baseConverter(decNum, base) { //十进制转换为任意进制    
  var base = (base >= 2 && base <= 16) ? base : 10,
    remStack = new Stack(),
    rem,
    baseStr = '',
    digits = '0123456789ABCDEF';
  while(decNum) {
    rem = Math.floor(decNum % base);
    decNum = Math.floor(decNum / base);
    remStack.push(rem);   //余数放到栈中
  }
  while(!remStack.isEmpty()) {
    baseStr += digits[remStack.pop()]; //利用pop把栈内元素逐一弹出,将余数拼接成为一个字符串
  }
  return baseStr;
}

其实用数组也可以实现,为了练习一下栈,就用栈来实现这个算法

通过这个小应用我们可以简单理解栈

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

Javascript 相关文章推荐
让插入到 innerHTML 中的 script 跑起来的实现代码
Jul 01 Javascript
JavaScript中变量声明有var和没var的区别示例介绍
Sep 15 Javascript
推荐10个2014年最佳的jQuery视频插件
Nov 12 Javascript
jQuery学习笔记之2个小技巧
Jan 19 Javascript
jQuery实现标题有打字效果的焦点图代码
Nov 16 Javascript
jquery操作select元素和option的实例代码
Feb 03 Javascript
JS简单实现获取元素的封装操作示例
Apr 07 Javascript
基于node.js制作简单爬虫教程
Jun 29 Javascript
微信小程序-getUserInfo回调的实例详解
Oct 27 Javascript
Vue.js组件高级特性实例详解
Dec 24 Javascript
js+canvas实现五子棋小游戏
Aug 02 Javascript
js实现点击按钮随机生成背景颜色
Sep 05 Javascript
jQuery DateTimePicker 日期和时间插件示例
Jan 22 #Javascript
前端分页功能的实现以及原理(jQuery)
Jan 22 #Javascript
JavaScript 事件对内存和性能的影响
Jan 22 #Javascript
Angular指令封装jQuery日期时间插件datetimepicker实现双向绑定示例
Jan 22 #Javascript
Bootstrap 下拉多选框插件Bootstrap Multiselect
Jan 22 #Javascript
JavaScript 详解预编译原理
Jan 22 #Javascript
JavaScript中匿名函数的递归调用
Jan 22 #Javascript
You might like
PHP生成随机字符串(3种方法)
2015/09/25 PHP
php正确输出json数据的实例讲解
2018/08/21 PHP
两个SUBMIT按钮,如何区分处理
2006/08/22 Javascript
js的闭包的一个示例说明
2008/11/18 Javascript
event.keyCode键码值表 附只能输入特定的字符串代码
2009/05/15 Javascript
js正确获取元素样式详解
2009/08/07 Javascript
JS实现图片预加载无需等待
2012/12/21 Javascript
js怎么终止程序return不行换jfslk
2013/05/30 Javascript
javascript获取选中的文本的方法代码
2013/10/30 Javascript
自定义jquery模态窗口插件无法在顶层窗口显示问题
2014/05/29 Javascript
原生js实现数字字母混合验证码的简单实例
2015/12/10 Javascript
JavaScript比较当前时间是否在指定时间段内的方法
2016/08/02 Javascript
jQuery弹出遮罩层效果完整示例
2016/09/13 Javascript
原生js实现选项卡功能
2017/03/08 Javascript
微信小程序获取用户openId的实现方法
2017/05/23 Javascript
vue随机验证码组件的封装实现
2020/02/19 Javascript
vue-quill-editor 自定义工具栏和自定义图片上传路径操作
2020/08/03 Javascript
JavaScript实现点击图片换背景
2020/11/20 Javascript
Vue用mixin合并重复代码的实现
2020/11/27 Vue.js
[04:16]DOTA2全国高校联赛16强抽签
2018/05/02 DOTA
Python 实现简单的电话本功能
2015/08/09 Python
Python单元测试实例详解
2018/05/25 Python
python openvc 裁剪、剪切图片 提取图片的行和列
2019/09/19 Python
python 协程 gevent原理与用法分析
2019/11/22 Python
Django框架反向解析操作详解
2019/11/28 Python
vue学习笔记之动态组件和v-once指令简单示例
2020/02/29 Python
Python try except异常捕获机制原理解析
2020/04/18 Python
parser.add_argument中的action使用
2020/04/20 Python
html5 初试 indexedDB(推荐)
2016/07/21 HTML / CSS
英国街头品牌:Bee Inspired Clothing
2018/02/12 全球购物
表彰会主持词
2014/03/26 职场文书
我心目中的好老师活动方案
2014/08/19 职场文书
小学见习报告
2015/06/23 职场文书
2016年3月份红领巾广播稿
2015/12/21 职场文书
八年级作文之友谊
2019/12/02 职场文书
详解Python描述符的工作原理
2021/06/11 Python