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

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

其他 2021-03-24 10:25:14 阅读次数: 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>

猜你喜欢

转载自blog.csdn.net/weixin_45663697/article/details/109099451

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

类C语言--算法与数据结构--用栈实现运行十进制转换为N进制（此处以二进制为例）--并且输出

数据结构--十进制转二进制（利用栈和指针）

十六进制、十进制、八进制、二进制的转换（栈和队列实现、数据结构、C++）

数据结构C语言—顺序栈案例—十进制转二进制

数据结构与算法(Python版)八：栈的应用（十进制转换为二进制）

进制转换二进制转十进制

数据结构——栈的基本操作（二进制转十进制实例—c语言代码）

C语言数据结构将十进制转换为二进制

数据结构应用_十进制二进制转换

数据结构十进制转二进制

javascript 十进制转换为二进制

JavaScript十进制转二进制

算法笔记 — 进制转换（大数运算-十进制转二进制）

二进制十进制转换算法

python 实现进制转换（二进制转十进制）

进制转换：二进制、八进制、十六进制、转十进制

使用Java代码实现进制转换——十进制转十六进制、八进制、二进制

javascript 二进制转十进制十进制转二进制

二进制、十六进制和十进制的转换算法

二进制和十进制转换

二进制和十进制的转换

二进制和十进制的转换

简单的十进制转二进制的实现

顺序栈-使用顺序栈实现十进制转换二进制

【二进制转换】十进制转二进制 (含相关题型)

二进制转十进制，十进制转二进制。。。。。

递归实现十进制转二进制：输入一个正整数n，将其转换为二进制后输出

二进制转十进制和十进制转二进制（js）

java 二进制转十进制,十六进制(各种进制的转换)。

今日推荐

火速冲上 GitHub 热榜 —— 开源编程语言、框架哪有这么可爱？

北京人形机器人创新中心发布全球首个纯电驱拟人奔跑的全尺寸人形机器人“天工”

LFOSSA 源来如此公开课 | 掌握云原生未来：CNCF 认证全面攻略与备考秘籍

国产云输入法——仅华为无云端数据上传安全问题

开源日报 | 工业开源项目OGG 1.0；姐姐，你要和我一起配置火狐吗；苹果AI遥遥落后？Fedora 40

开放签电子签章：停止新增，优化体验，前进更进（五一假期前工作）

开源日报 | 中学生开源前端动画引擎；全球首个Llama3 8B中文版开源模型；联想电脑恐出局；Linus讽刺AI炒作

周排行

浏览器对同一域名进行请求的最大并发连接数

React Hook之自定义Hook

【转】MyBatis缓存机制

-Java-泛型

自动化测试常用脚本-发送邮件

LeetCode#859: Buddy Strings

java、Python处理字符串

第二篇の博客

Hadoop伪分布式环境安装

SQL Server进阶（十一）临时表、表变量

每日归档

更多

2024-04-27(56)

2024-04-26(39)

2024-04-25(22)

2024-04-24(36)

2024-04-23(26)

2024-04-22(39)

2024-04-21(0)

2024-04-20(6)

2024-04-19(5)

2024-04-18(0)