东软数据结构实验报告——通过栈和队列来实现进制转换

《东软数据结构实验报告——通过栈和队列来实现进制转换》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、....实验报告（一）姓名：1111111111111学号：XX实验名称栈和队列的操作指导教师xxx实验地点xxx实验日期xxx实验目的理解栈和队列的概念，完成栈和队列的各种基本操作同组成员无实验过程一、项目简介进制转换通过编写函数实现十进制浮点数到R进制的转换，在十进制浮点数的整数部分利用栈结构实现，小数部分用队列结构实现。二、项目实施：1.读取数据并获得小数点位置学习.参考....2.将字符串转为整数形式学习.参考.....3.对整数部分进行入栈学习.参考....4.获得小数部分并入队学习.参考....4.整数和小数

2、的联合输出学习.参考....学习.参考....6.源代码：#include#include#include#definesize10//小数部分大小#definemaxsize20//整数部分大小//*********************************//*********************************//小数部分——队列typedefstruct{chardata[10];//读取转制后的小数部分intfront,rear;//队首尾

3、指针}Queue;//循环队列学习.参考....//*********************************//初始化队列voidinit_Queue(Queue*q){q->front=q->rear=0;}//*********************************//入队intpush_Queue(Queue*q,intx){if((q->rear+1)%size==q->front)//判断队满{printf("队列满！不允许入队");return0;}else{q->rear=(q->r

4、ear+1)%size;q->data[q->rear]=x;return1;}}//*********************************//出队intpop_Queue(Queue*q,int*x){if(q->rear==q->front){printf("队空！");return0;}else{q->front=(q->front+1)%size;*x=q->data[q->front];//读取队头元素return1;}}//*********************************学习.参

5、考....//*********************************//整数部分——栈typedefstruct{chardataint[100];inttop;}Stack;//*********************************//-制空栈voidinit_Stack(Stack*s){s->top=0;}//*********************************//进栈intpush_Stack(Stack*s,intx){if(s->top==maxsize){printf(

6、"栈已满！");return0;}else{s->dataint[s->top]=x;//数据进栈s->top++;return1;}}//*********************************//出栈intpop_Stack(Stack*s,int*x){if(s->top==0){printf("栈空，无数据可取!");return0;}else{s->top--;学习.参考....*x=s->dataint[s->top];//取处数据return1;}}//**********************

7、***********主程序intmain(){//*********************************//读入数据chara[20];intaim;printf("请输入一个十进制浮点数：");//以字符串形式输入一个浮点数gets(a);printf("请输入目标进制：");scanf("%d",&aim);if(aim==1){printf("ERROR!PLEASEINPUTANUMBERANDITISBIGGERTHAN1");return0;}//************************

8、*********//读取小数点位置inti;intpos;//小数点位置for(i=0;i