C语言中怎么实现数制转换

这篇文章将为大家详细讲解有关C语言中怎么实现数制转换,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

我们提供的服务有:网站建设、成都网站设计、微信公众号开发、网站优化、网站认证、东光ssl等。为上千企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的东光网站制作公司

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

   数制转换是严蔚敏的数据结构那本书中的例子,但是那本书中的例子大都是用伪代码的形式写的,不是很容易理解和实现,对初学者造成了不小的困扰,在这里我们将其详尽的实现出来,以便初学者调试和运行,并从中有所收获。     

#include 
#include 
#include
#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=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;
}

关于C语言中怎么实现数制转换就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


网页标题:C语言中怎么实现数制转换
文章URL:http://pwwzsj.com/article/pjoigj.html