【数据结构-进制转换】用栈实现10进制数转任意进制数

最新推荐文章于 2022-11-29 23:35:07 发布

Attack Time

最新推荐文章于 2022-11-29 23:35:07 发布

阅读量1w

点赞数 20

分类专栏： C语言实现文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/m0_65507765/article/details/127591969

版权

本文介绍了如何利用栈的数据结构，通过C语言实现将10进制数转换为任意进制数。转换过程基于辗转相除法，获取余数并存入栈中，最终逆序出栈得到目标进制数。在处理大于10的进制时，还需要将余数值转换为对应的字母表示，如A代表10。文章提供了样例调试结果以帮助理解。

摘要由CSDN通过智能技术生成

栈的应用

用栈实现10进制数转任意进制数代码实现
主要思想：一个十进制数转成相应进制，是通过自身除于对应进制得余数，直到商为0.将所有余数逆序（即最先得到的余数放最后面）排列，得到的结果为所得相应进制数。这一特性与栈极其类似，栈也是先进后出原则，故用栈更为合适。
用到的方法：辗转相除，取余数入栈，最后再出栈。
”是通过自身除于对应进制得余数，直到商为0.将所有余数逆序“这句话可能对初学者不大友好，下面写个样例供大家参考：在这里插入图片描述

几点注意：#define STACK_INIT_SIZE 100 //定义符号常量 STACK_INIT_SIZE的值为100
malloc函数使用，动态分配存储空间
realloc函数使用，重新分配存储空间
注意转进制时，可能转为16或者其他大于10的进制，则输出对应进制数会含有A(10) B(11) C(12) D(13) E(14) F(15)
故需考虑：实现大于9的数字转成对应大写字母这类情况例如：10（10+55=65,65即为A的ASCII码值）

#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100   //定义符号常量 STACK_INIT_SIZE的值为100 
#define STACKINCREMENT 10   //定义符号常量 STACKINCREMENT的值为10 
typedef int SElemType;    //给int类型取别称为SElemType 
typedef struct{
   
	SElemType *base;  //指向栈底的指针 
	SElemType *top;  //指向栈顶的指针 
	int stacksize;