栈的应用
用栈实现10进制数转任意进制数代码实现
主要思想:一个十进制数转成相应进制,是通过自身除于对应进制得余数,直到商为0.将所有余数逆序(即最先得到的余数放最后面)排列,得到的结果为所得相应进制数。这一特性与栈极其类似,栈也是先进后出原则,故用栈更为合适。
用到的方法:辗转相除,取余数入栈,最后再出栈。
”是通过自身除于对应进制得余数,直到商为0.将所有余数逆序“这句话可能对初学者不大友好,下面写个样例供大家参考:
文章来源:https://www.toymoban.com/news/detail-400366.html
几点注意:#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码值)文章来源地址https://www.toymoban.com/news/detail-400366.html
#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; /
到了这里,关于【数据结构-进制转换】用栈实现10进制数转任意进制数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!