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

 更新时间:2017年03月30日 16:51:21   投稿:lqh  
这篇文章主要介绍了C语言数据结构中数制转换实例代码的相关资料,需要的朋友可以参考下

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("%d\t",*(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;
}

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

相关文章

  • 解决codeblocks断点不停无效的问题

    解决codeblocks断点不停无效的问题

    今天小编就为大家分享一篇解决codeblocks断点不停无效的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • 优秀程序员必须知道的20个位运算技巧

    优秀程序员必须知道的20个位运算技巧

    掌握简单的位运算技巧还是必要的,所以今天写这篇文章把我积累的一些位运算技巧分享给大家,这些技巧不会是如求“1的数目”的技巧,是最基本的一行位运算技巧
    2013-09-09
  • 用C语言获取文件的大小示例分享

    用C语言获取文件的大小示例分享

    在linux下获取一个指定文件大小(字节为单位)的代码。查了一下发现是使用系统调用stat来实现,那么如何使用C语言或C++语言来写一个通用的函数来获取指定文件大小的函数呢?
    2014-08-08
  • C语言中数组排序浅析

    C语言中数组排序浅析

    这篇文章主要为大家介绍了C语言算法练习中数组元素排序的四种类型,文中的示例代码讲解详细,对我们学习C语言有一定帮助,需要的可以参考一下
    2022-12-12
  • C语言指针入门学习面面观

    C语言指针入门学习面面观

    这篇文章主要介绍了C语言指针的一些基础知识,指针可以说是C语言入门学习中的头等大事,文中从数组和函数等多方面剖析C中指针的作用,需要的朋友可以参考下
    2016-02-02
  • C++ OpenCV实现抖音"蓝线挑战"特效

    C++ OpenCV实现抖音"蓝线挑战"特效

    这篇文章主要介绍了如何使用OpenCV C++ 实现抖音上的特效“蓝线挑战”。文中的示例代码讲解详细,对我们学习OpenCV有一定的帮助,需要的可以参考一下
    2022-01-01
  • VC随机函数srand和rand用法

    VC随机函数srand和rand用法

    VC中随机函数最常用就是srand和rand(实际上是属于标准C函数),其中srand负责设置随机种子,rand则负责生成随机数。使用此二随机函数需要包含<stdlib.h>头文件
    2016-11-11
  • 浮点数在计算机中存储方式是怎样的

    浮点数在计算机中存储方式是怎样的

    这篇文章介绍了浮点数在计算机中是如何存储的,讲解的比较详细,有需要的朋友可以参考一下。
    2016-06-06
  • C语言 共用体(Union)详解及示例代码

    C语言 共用体(Union)详解及示例代码

    本文主要介绍C语言 共用体,这里整理了相关资料及示例代码,帮助大家学习理解此部分的知识,有兴趣的小伙伴可以参考下
    2016-08-08
  • 利用C语言实现简单三子棋游戏

    利用C语言实现简单三子棋游戏

    这篇文章主要为大家详细介绍了利用C语言实现简单三子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-03-03

最新评论