如何用JavaScript实现一个栈

来源：动视网责编：小采时间：2020-11-27 19:33:50

如何用JavaScript实现一个栈

如何用JavaScript实现一个栈:这篇文章主要介绍了关于如何用JavaScript实现一个栈，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考一下什么是栈（Stack）栈是一种遵从后进先出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的末尾，称为栈顶，另一端叫栈底。在栈

推荐度：

点击下载本文 文档为doc格式

导读如何用JavaScript实现一个栈:这篇文章主要介绍了关于如何用JavaScript实现一个栈，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考一下什么是栈（Stack）栈是一种遵从后进先出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的末尾，称为栈顶，另一端叫栈底。在栈

最后，用pop方法把栈中的元素都移除，把出栈的元素连接成字符串（行{5}）。

测试一下：

console.log(pideBy2(520)); //

输出1000001000 console.log(pideBy2(10)); //输出1010 console.log(pideBy2(1000)); //输出1111101000

接下来，可以很容易的修改上面的算法，使它能够把十进制转化为任何进制。除了让十进制数字和2整除转成二进制数，还可以传入其他任意进制的基数作为参数，就像下面的算法这样：

function baseConverter (decNumber, base) {

 var remStack = new Stack(),
 rem,
 baseString = '';
 digits = '0123456789ABCDEF'; //{6}

 while (decNumber>0) { 
 rem = Math.floor(decNumber % base);
 remStack.push(rem); //{3}
 decNumber = Math.floor(decNumber / base);
 }

 while (!remStack.isEmpty()) {
 baseString += digits[remStack.pop()]; //{7}
 }

 return baseString;
}

在将十进制转成二进制时，余数是0或1；在将十进制转成八进制时，余数时0-8之间的数；但是将十进制转成十六进制时，余数时0-9之间的数字加上A、B、C、D、E、F（对应10、11、12、13、14和15）。因此，需要对栈中的数字做个转化才可以（行{6}、{7}）。

来测试一下输出结果：