C语言数据结构中数制转换实例代码分享

—-想了解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;  }    

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！