C语言数据结构中数制转换实例代码
C语言数据结构中数制转换实例代码
数制转换是严蔚敏的数据结构那本书中的例子,但是那本书中的例子大都是用伪代码的形式写的,不是很容易理解和实现,对初学者造成了不小的困扰,在这里我们将其详尽的实现出来,以便初学者调试和运行,并从中有所收获。
#include#include #include #defineSTACK_INIT_SIZE10//定义最初申请的内存的大小 #defineSTACK_INCREMENT2//每一次申请内存不足的时候扩展的大小 #defineOVERFLOW0 #defineFALSE0 #defineTRUE1 #defineERROR0 #defineINFEASIBLE0 #defineOK1 typedefintSElemType; typedefintStatus; intLength; typedefstructSqStack{ intstacksize; SElemType*top; SElemType*base; }SqStack; StatusInitStack(SqStack&S){ if(!(S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType)))) exit(-1); S.top=S.base; S.stacksize=STACK_INIT_SIZE; returnOK; } StatusPush(SqStack&S,SElemTypee){ if(S.top-S.base>=S.stacksize) { S.base=(SElemType*)realloc(S.base,(S.stacksize+STACK_INCREMENT)*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACK_INCREMENT; } *S.top++=e; returnOK; } voidOutList(SqStackS){ S.top=S.base; for(inti=0;i =0)="); scanf("%u",&n);//输入非负十进制整数n printf("\n请输入需要转换到的进制:"); scanf("%u",&m);//输入非负十进制整数n printf("十进制数%u的八进制数是",n); while(n)//只要n不等于0就循环 //从n为用户输入的十进制数开始,一直到n等于0为止 { Push(s,n%m);//n除以8的余数(8进制的低位)入栈 //把n除以8的余数压入栈s //先压入的余数是八进制的低位,后压入的余数是八进制的高位 n=n/m;//令n等于n整除以8的商,进入下轮循环 } //循环结束时,n等于0 while(!StackEmpty(s))//只要栈s没弹空就不断循环, //直到弹出栈底元素栈s为空为止 { Pop(s,e);//弹出栈顶元素且赋值给e //依次弹出栈s的栈顶元素交给e带回 //先弹出的是八进制的高位,后弹出的是八进制的低位 printf("%d",e);//依次输出e } //循环结束时,栈s为空 printf("\n"); } intmain(){ /**********************函数声明区**********************/ StatusInitStack(SqStack&S); StatusPush(SqStack&S,SElemTypee); voidOutList(SqStackS); /**********************函数执行区**********************/ conversion(); return0; }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!