最高位为 n % b ， 直接压入栈;
使用 n / b 来代替 n ;
重复上面的步骤，知道 n 为 0 ，并且没有余数；
以此将栈内元素弹出，直到栈空，并依次将这些元素排列，就得到了转换后的形式
代码如下：
//进制转换（2-9） function mulBase ( num , base ) { var s = new Stack(); do{ s.push( num % base ); num = Math.floor( num /= base ); }while ( num > 0 ); var converted = ''; while (s.length() > 0){ converted += s.pop(); } return converted; } console.log( mulBase( 125 , 2 ) ); // 1111101 console.log( mulBase( 125 , 8 ) ); // 175
案列2：判断一个字符串是不是回文
回文是指一个字符串，从前往后写和从后往前写结果都是一样的，比如单词 'level' ， 'racecar'，就是回文，数字 1001 也是回文。
我们采用栈，可以很轻松判断一个字符串是否是回文，实现算法很简单，相信你们都猜到了。我们把字符串从左到右依次压入栈，这样，栈中保存了该字符串反转后的字符，我们再依次出栈，通过比较出栈后的字符串是否与原字符串是否相等，就可判断该字符串是否是回文。
具体代码实现如下：
//回文判断 function isPalindrome ( word ) { var s = new Stack(); for( var i = 0 ; i < word.length ; i ++ ){ s.push( word[i] ); } var rword = ''; while( s.length() > 0 ){ rword += s.pop(); } if( word == rword ){ return true; }else{ return false; } } console.log( isPalindrome('level') ) // true console.log( isPalindrome('1001') ) // true console.log( isPalindrome('word') ) // false
本文主要讲的是栈的运用，所以采用上述方式判断字符串是否是回文，实际上，你完全可以采用以下方式更方便的判断一个字符串是否是回文：
function isPalindrome ( word ){ return String(word).split('').reverse().join('') == word ? true : false; }
到此，栈的内容也基本告一段落，希望你能有所收获，一起加油~
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：测试上述代码运行效果。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》