码迷,mamicode.com
首页 > 编程语言 > 详细

[C++/JavaScript]数据结构:栈和数列>案例引入

时间:2019-08-24 23:02:10      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:col   val   res   result   http   asc   c语言   png   alt   

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

 

[C++/JavaScript]数据结构:栈和数列>案例引入

标签:col   val   res   result   http   asc   c语言   png   alt   

原文地址:https://www.cnblogs.com/johnnyzen/p/11406270.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!