首页 > 代码库 > 使用javascript的stack数据结构,实现进制转换
使用javascript的stack数据结构,实现进制转换
function Stack() { var items = []; this.push = function(element){ items.push(element); } 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()); }}function baseConverter(decNumber, base){ var remStack = new Stack(), rem, baseString = ‘‘, digits = ‘0123456789ABCDEF‘; while (decNumber > 0){ rem = Math.floor(decNumber % base); remStack.push(rem); decNumber = Math.floor(decNumber / base); } while (!remStack.isEmpty()){ baseString += digits[remStack.pop()]; } return baseString;}console.log(baseConverter(100345, 2));console.log(baseConverter(100345, 8));console.log(baseConverter(100345, 16));
使用javascript的stack数据结构,实现进制转换
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。