进制转换（数据结构实验报告）

写一个程序，将输入的十进制数据M 转换为八进制数据M8，将其调试通过。

在此基础上修改程序，实现十进制数据M 向N 进制（2或8或16）的转换。

（1）采用顺序存储结构实现栈。

#include<stdio.h>
#include<stdlib.h>
#include<process.h>
#define STACK_INIT_SIZE 100
#define status int
#define SElem int
#define ERROR 0
#define OK 1
typedef struct
{SElem *base;SElem *top;int stacksize;
} SqStack;void Init_SqStack(SqStack &S)
{S.base=(SElem *)malloc(STACK_INIT_SIZE*sizeof(SElem));if(!S.base)exit(1);S.top=S.base;S.stacksize=STACK_INIT_SIZE;
}status Gettop_SqStack(SqStack S,SElem &e)
{if(S.base==S.top) return ERROR;else e=*(S.top-1);return OK;
}status Push_SqStack(SqStack &S,SElem e)
{if(S.top-S.base==S.stacksize){S.base=(SElem *)realloc(S.base,(S.stacksize+10)*sizeof(SElem));if(!S.base) return ERROR;S.top==S.base+S.stacksize;}else *S.top++=e;return OK;
}status Pop_SqStack(SqStack &S,SElem &e)
{if(S.base==S.top) return ERROR;else e=*(--S.top);return OK;
}status Empty_SqStack(SqStack S)
{if(S.base==S.top) return true;else return false;
}void conversion()
{SqStack S;SElem e;int N;Init_SqStack(S);printf("请输入十进制数:");scanf("%d",&N);while(N){Push_SqStack(S,N%8); //将输入的十进制数除以8的余数入栈N=N/8;   //商赋给N}printf("转换为八进制为:");while(!Empty_SqStack(S)){Pop_SqStack(S,e);printf("%d",e);}printf("\n");
}int main()
{conversion();
}

代码运行效果图

（2）采用链表结构实现栈。

#include <stdio.h>
#include <malloc.h>
#include <math.h>typedef struct Qnode //队列结点
{int data;struct Qnode  *next;
} QNode, *QueuePtr;typedef struct
{QueuePtr  front;  //队头指针QueuePtr  rear;   //队尾指针
} LinkQueue;void QueueTraverse (LinkQueue Q) //遍历显示队列
{QueuePtr p;for(p=Q.front->next; p!=Q.rear; p=p->next)printf("%d ",p->data);printf("%d ",p->data);
}
int main()
{LinkQueue Q;int e,m[100],i;QueuePtr p;Q.front=Q.rear=(QueuePtr) malloc(sizeof(QNode)); //初始化链队列Q.front->next=NULL;           //初始化结束printf("请输入要转化的十进制数字，并以-1结尾:\n");scanf("%d",&e);          //入队列while(e!=-1){p=(QueuePtr)malloc(sizeof(QNode));p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;scanf("%d",&e);}                //入队列结束printf("十进制数字为:\n");QueueTraverse(Q);printf("\n");printf("转换为八进制后变为:\n");p=Q.front->next;      //转换数制do{e=p->data;i=0;while(e>=8)     //修改数制改变这里{m[i]=e%8;   //修改数制改变这里e=e/8;       //修改数制改变这里i++;}m[i]=e;for(; i>=0; i--)printf("%d",m[i]);printf("\n");p=p->next;}while(p!=Q.rear);e=p->data;i=0;while(e>=8)             //修改数制改变这里{m[i]=e%8;           //修改数制改变这里e=e/8;               //修改数制改变这里i++;}m[i]=e;for(; i>=0; i--)printf("%d",m[i]);       //转换结束printf("\n");while(Q.front)                 //销毁队列{Q.rear=Q.front->next;free(Q.front);Q.front=Q.rear;}         //销毁结束
}

代码运行效果图

进制转换（数据结构实验报告）相关推荐

利用栈和递归实现进制转换——数据结构实验报告
一.实验名称:栈的应用--进制转换二.实验目的熟练掌握栈的两种存储方式的具体实现过程,并分别使用递归和非递归两种方式,实现进制转换. 三.实验要求顺序栈和链栈两种存储方式任选一种,实现从十进制到 ...
单片机进制转换实现（报告+源码）
用4x4矩阵及LCD1602液晶显示实现各进制转换摘要:在计算机及其相关的各领域中,数制的二进制.八进制.十进制和十六进制之间的相互转换可谓无处不在.为满足相关领域人员对进制转换计算的需求,特此利用 ...
进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...
匿名用户 1级 2013-12-05 回答 #include #include #include typedef unsigned int data_type; //结点数62616964757a68 ...
蓝桥杯笔记整理【JavaB组省赛真题、约数、全排列模板、排列组合、等差等比求和公式、eclipse快捷键、集合、快速求a^n、进制转换(Integer、BigInteger)、动态数组Vector】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2131数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一:进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数,将其转换成对 ...
数据结构实验之栈与队列一：进制转换
Description 输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出. Input 第一行输入需要转换的十进制非负整数: 第二行输入 R. Ou ...
c语言进制转换实验报告,c语言_各种进制转换.docx
c语言_各种进制转换.docx c 语言各种进制转换计算机中常用的数的进制主要有二进制.八进制.十六进制. 2 进制,用两个阿拉伯数字0.1: 8 进制,用八个阿拉伯数字0.1.2.3.4.5.6 ...
数据结构实验三用栈实现进制转换和计算器
在c++中栈已经有stl容器定义过了,在这里面我就不写栈的定义的那部分了(因为太麻烦了) 进制转换非常简单,尤其是这次只要求了十以内进制的转换,我们只需要先输入要转换的进制t,然后输入要转换的数n,每 ...
数据结构学习笔记：利用栈实现进制转换
数据结构学习笔记:利用栈实现进制转换一.除基倒取余法示意图二.编写十进制转换成二进制Python程序 1.源代码 2.运行结果其实Python提供了一
《解题报告》(第19讲) 进制转换(一) - 入门
由于进来的晚,前面的算法虽然都补卡了,但是解题报告还没有写完,doing中 <算法零基础100讲>(第19讲) 进制转换(一) - 入门_英雄哪里出来-CSDN博客剑指 Offer 15 ...

进制转换（数据结构实验报告）

进制转换（数据结构实验报告）相关推荐

最新文章

热门文章