| 【数据结构 | 您所在的位置：网站首页 › 十进制如何转化为其他进制 › 【数据结构 |
【数据结构
|
栈的应用
用栈实现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 #include #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; //栈的初始化大小 }SqStack; //初始化栈的函数 SqStack InitStack() { SqStack S; S.base=(SElemType *)malloc (STACK_INIT_SIZE*sizeof(SElemType)); //动态分配存储空间 S.top=S.base; S.stacksize=STACK_INIT_SIZE; return S; } //进栈函数 SqStack Push(SqStack S,SElemType e) { SElemType *newbase; if(S.top-S.base>=S.stacksize) { newbase=(SElemType *)realloc (S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); if(!newbase) { printf("分配空间失败！"); exit (0); } else S.base=newbase; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return S; } //出栈函数 SqStack Pop(SqStack S ,SElemType *e) { if(S.top==S.base) { printf("栈为空！"); exit(0); } *e=*--S.top; return S; } int main () { int N,d,e; SqStack S; S=InitStack(S); //初始化一个栈，并用S保存其返回结果 printf("请输入需要转进制的数："); scanf("%d",&N); printf("请问需要转为几进制？"); scanf("%d",&d); while(N) //当需要转进制的数合法时，才执行循环语句 { S=Push(S,N%d); //辗转相除，取余数入栈 N=N/d; } while(!(S.top==S.base)) //栈非空 { S=Pop(S,&e); //出栈 if(d |
【本文地址】
公司简介
联系我们