js中的栈

类似一摞书或者一摞盘子 遵循 后进先出
一些主要的方法:

image.png

栈可以解决例如十进制转其他进制的问题

function divideBy2(decNumber){  
var remStack = new Stack(),    
rem,    
binaryString = '';  
while (decNumber > 0){ //{1}    
    rem = Math.floor(decNumber % 2); //{2}    
    remStack.push(rem); //{3}    
    decNumber = Math.floor(decNumber / 2); //{4}  
}  
while (!remStack.isEmpty()){ //{5}    
    binaryString += remStack.pop().toString();  
}  
    return binaryString;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 列表是一种最自然的数据组织方式。上一章已经介绍如何使用 List 类将数据组织成一个列 表。如果数据存储的顺序不重...
    樱花树下_529d阅读 3,169评论 0 0
  • 学过数据结构的同学对于栈和堆都多少有点了解吧!不了解也没关系,学习JS中的栈和堆也一样的_,下面我们来看看栈和堆到...
    WANG_M阅读 13,103评论 1 16
  • 栈和队列是数据结构里的基本概念之一。所以今天讨论的内容是如何在JavaScript中实现一个队列。 什么是队列 顾...
    断桥百晓生阅读 4,270评论 0 1
  • Stack类的实现 实例:数制间的相互转换 假设想将数字n转换为以b为基数的数字,实现转换的算法如下:(1)最高位...
    俗三疯阅读 1,436评论 0 0
  • 生命中,有些错过,最后成为了错过。 而有些错过,因为两个人的勇敢,又变成了相遇。 我们都期待美满的故事,但其实恰恰...
    灵魂早已不见阅读 1,657评论 0 0