首页 > 编程语言 > 详细

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

时间:2019-08-24 23:27:47      阅读:113      评论:0      收藏:0      [点我收藏+]

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]数据结构:栈和数列>案例引入

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!