[C++/JavaScript]数据结构:栈和数列>案例引入(数制的转换)
1 案例1:数制的转换
1.1 背景与原理
1.2 编程复现
(JavaScript版 复现)
function convert(value, d){ stack = []; // 栈 result = []; // 一般线性表 or 队列 while(value!=0){ mod = value%d; value = Math.floor(value/d); // 整除 (向下取整) stack.push(mod); } while(stack.length!=0){ result.push(stack.pop()); } return result; }
测试运行:
convert(1098, 2); // 正确答案应为: 1000 100 10 10
输出:
[1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0]
2 参考资料
1 《数据结构(C语言版 第二版)》.严蔚敏.李冬梅.吴伟民
![QQ沟通交流群](https://blog-static.cnblogs.com/files/johnnyzen/cnblogs-qq-group-qrcode.gif?t=1679679148)
本文作者:
千千寰宇
本文链接: https://www.cnblogs.com/johnnyzen
关于博文:评论和私信会在第一时间回复,或直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
日常交流:大数据与软件开发-QQ交流群: 774386015 【入群二维码】参见左下角。您的支持、鼓励是博主技术写作的重要动力!
本文链接: https://www.cnblogs.com/johnnyzen
关于博文:评论和私信会在第一时间回复,或直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
日常交流:大数据与软件开发-QQ交流群: 774386015 【入群二维码】参见左下角。您的支持、鼓励是博主技术写作的重要动力!