JavaScript数据结构与算法-栈实现十进制转二进制和n进制的转换

最新推荐文章于 2022-04-20 13:31:29 发布

今天会下雨吗

最新推荐文章于 2022-04-20 13:31:29 发布

阅读量274

点赞数

分类专栏： JavaScript数据结构与算法文章标签：数据结构 javascript 栈算法 stack

本文链接：https://blog.csdn.net/weixin_45663697/article/details/109099451

版权

JavaScript数据结构与算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

1.栈实现十进制转二进制

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			//封装栈类
			function Stack(){
				//栈中的属性
				this.items = [];
				
				//栈的相关操作
				//1、将元素压入栈
				Stack.prototype.push = function(element){
					this.items.push(element + " ");
				}
							
				//2.从栈中取元素
				Stack.prototype.pop = function(){
					return this.items.pop();
				}
				
				//4.判断栈是否为空
				Stack.prototype.isEmpty = function(){
					return this.items.length == 0;
				}
			}
			
			//函数：10进制转2进制
			function dec2bin(decNumber){
				//1.定义栈对象
				var stack = new Stack();
				
				//2.循环操作
				while(decNumber > 0){
					//2.1获取余数，并放入到栈中
					stack.push(decNumber % 2);
					
					//2.2获取整除后的结果，作为下一次运行的数据
					decNumber = Math.floor(decNumber / 2);
				}
				
				//3.从栈中取出0和1
				var binaryString = '';
				while(!stack.isEmpty()){
					binaryString += stack.pop();
				}
				return binaryString;
			}
			
			//测试十进制转二进制的函数
			alert(dec2bin(100));
			alert(dec2bin(10));
			</script>
	</body>
</html>

2.n进制的转换

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			//n进制的转换
			function decimal(a, k) {
			    var b = 0, i = 0;
			    do {
			        q = Math.floor(a / k);
			        r = a - q * k;
			        b += r * Math.pow(10, i);
			        i++;
			        a = q;
			    } while (q !== 0);
			    return b;
			}
			alert(decimal(100,2));
		</script>
	</body>
</html>

今天会下雨吗

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
JavaScript数据结构与算法-栈实现十进制转二进制和n进制的转换

1.栈实现十进制转二进制<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> //封装栈类 function Stack(){ //栈中的属性 this.items = []; //栈的相关操作 /
复制链接

扫一扫