—-想了解C语言数据结构中数制转换实例代码分享的全部内容且更多的C语言教程关注<计算机技术网(www.ctvol.com)!!>
C语言数据结构中数制转换实例代码
数制转换是严蔚敏的数据结构那本书中的例子,但是那本书中的例子大都是用伪代码的形式写的,不是很容易理解和实现,对初学者造成了不小的困扰,在这里我们将其详尽的实现出来,以便初学者调试和运行,并从中有所收获。
#include <stdlib.h> #include <stdio.h> #include<malloc.h> #define STACK_INIT_SIZE 10 //定义最初申请的内存的大小 #define STACK_INCREMENT 2 //每一次申请内存不足的时候扩展的大小 #define OVERFLOW 0 #define FALSE 0 #define TRUE 1 #define ERROR 0 #define INFEASIBLE 0 #define OK 1 typedef int SElemType; typedef int Status; int Length; typedef struct SqStack{ int stacksize; SElemType *top; SElemType *base; }SqStack; Status InitStack(SqStack &S){ if(!(S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof( SElemType)))) exit(-1); S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK; } Status Push(SqStack &S , SElemType e){ 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; return OK; } void OutList(SqStack S ){ S.top = S.base; for(int i = 0; i<Length ; i ++){ printf("%dt",*(S.top)++); } printf("n"); // 输出后换行 } Status StackEmpty(SqStack S) { if(S.top == S.base) { return TRUE; }else{ return FALSE; } } Status Pop(SqStack &S,SElemType &e) { if(S.top ==S.base) return ERROR; e = * --S.top; return OK; } void conversion() // 算法3.1 { SqStack s; //顺序栈s unsigned n, m; // 非负整数 SElemType e; //栈元素e InitStack(s); // 构造空栈s printf("请输入十进制数n(>=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"); } int main(){ /********************** 函数声明区 **********************/ Status InitStack(SqStack &S); Status Push(SqStack &S, SElemType e); void OutList(SqStack S); /********************** 函数执行区 **********************/ conversion(); return 0; }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/487906.html