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语言版 第二版)》.严蔚敏.李冬梅.吴伟民