JavaScript 栈
栈是一种遵从先进后出(LIFO)原则的有序集合。
新添加或待删除的元素都保存在栈的末尾,称作栈顶,另一端就叫栈底。
在栈里,新元素都靠近栈顶,旧元素都接近栈底
昨天因为有点事没有更新,今天打算给大家讲讲JavaScript实现的数据结构
数据结构与算法是程序语言的灵魂,是解决一切编程问题的基础
以前学C/C++的时候,感觉算法还是非常重要的,但是前端涉及的并不多
不管怎样,作为技术人员,理解一些基本数据结构和算法应该是必须的
而且我们的JavaScript实现数据结构和算法更加容易
下面我们就先来看看其中一个最基本的
栈的理解
栈这种数据结构其实很好理解
可以把它想象成一个刚好能容下书大小的小箱子
推栈/压栈就是把一本书书放在箱子中,但是只能放在箱子的最上面
弹栈/出栈就是从箱子中拿出一本书
栈顶是箱子中最顶上的书
栈底是箱子中对低下的书
生活中栈的例子比比皆是,比如堆放盘子,子弹夹推子弹等等
这可以帮助我们更好的理解栈
栈也被用在我们编程语言的编译器和内存中保存变量、方法调用等等
栈的创建
那么现在我们来用JavaScript实现一个栈
首先我们需要考虑一种数据结构来保存栈元素,毫无疑问数组是合适的选择
然后我们要实现栈的功能,同样以装书为例
- 向栈顶中添加元素(向箱子了扔一本书)
- 移除栈顶元素(从箱子中取出一本书)
- 查看栈顶元素(看看箱子里最上面的书是什么)
- 判断栈是否为空(看看箱子里有没有书)
- 移除栈内全部元素(把箱子里的书全倒出来)
- 查看栈里元素个数(查看箱子里有几本书)
毫无疑问如果箱子里有很多书我们不能直接把箱子低下的书拿出来 所以我们不能直接操作栈底
也许我们有很多这样的箱子,有很多栈 ,所以我们最好把它声明为一个“类”,完整代码如下
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为止
比如把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; }
其实用数组也可以实现,为了练习一下栈,就用栈来实现这个算法
通过这个小应用我们可以简单理解栈
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。
更新日志
- 中国武警男声合唱团《辉煌之声1天路》[DTS-WAV分轨]
- 紫薇《旧曲新韵》[320K/MP3][175.29MB]
- 紫薇《旧曲新韵》[FLAC/分轨][550.18MB]
- 周深《反深代词》[先听版][320K/MP3][72.71MB]
- 李佳薇.2024-会发光的【黑籁音乐】【FLAC分轨】
- 后弦.2012-很有爱【天浩盛世】【WAV+CUE】
- 林俊吉.2012-将你惜命命【美华】【WAV+CUE】
- 晓雅《分享》DTS-WAV
- 黑鸭子2008-飞歌[首版][WAV+CUE]
- 黄乙玲1989-水泼落地难收回[日本天龙版][WAV+CUE]
- 周深《反深代词》[先听版][FLAC/分轨][310.97MB]
- 姜育恒1984《什么时候·串起又散落》台湾复刻版[WAV+CUE][1G]
- 那英《如今》引进版[WAV+CUE][1G]
- 蔡幸娟.1991-真的让我爱你吗【飞碟】【WAV+CUE】
- 群星.2024-好团圆电视剧原声带【TME】【FLAC分轨】