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

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

《东软数据结构实验报告通过栈和队列来实现进制转换.docx》由会员分享，可在线阅读，更多相关《东软数据结构实验报告通过栈和队列来实现进制转换.docx（17页珍藏版）》请在冰豆网上搜索。

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

实验报告

（一）

姓名：

1111111111111学号：

XX

实验

名称

栈和队列的操作

指导教师

xxx

实验

地点

xxx

实验日期

xxx

实验

目的

理解栈和队列的概念，完成栈和队列的各种基本操作

同组

成员

无

实验过程

1、项目简介

进制转换

通过编写函数实现十进制浮点数到R进制的转换，在十进制浮点数的整数部分利用栈结构实现，小数部分用队列结构实现。

2、项目实施：

1.读取数据并获得小数点位置

2.将字符串转为整数形式

.

3.对整数部分进行入栈

4.获得小数部分并入队

5.整数和小数的联合输出

6.源代码：

#include

#include

#include

#definesize10//小数部分大小

#definemaxsize20//整数部分大小

//*********************************

//*********************************

//小数部分——队列

typedefstruct

{

chardata[10];//读取转制后的小数部分

intfront,rear;//队首尾指针

}Queue;//循环队列

//*********************************

//初始化队列

voidinit_Queue（Queue*q）

{

q->front=q->rear=0;

}

//*********************************

//入队

intpush_Queue（Queue*q,intx）

{

if（（q->rear+1）%size==q->front）//判断队满

{

printf（"队列满！

不允许入队\n"）;

return0;

}

else

{

q->rear=（q->rear+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;

}

}

//*********************************

//*********************************

//整数部分——栈

typedefstruct

{

chardataint[100];

inttop;

}Stack;

//*********************************

//-制空栈

voidinit_Stack（Stack*s）

{

s->top=0;

}

//*********************************

//进栈

intpush_Stack（Stack*s,intx）

{

if（s->top==maxsize）

{

printf（"栈已满！

"）;

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;

}

}

//*********************************主程序

intmain（）

{

//*********************************

//读入数据

chara[20];

intaim;

printf（"请输入一个十进制浮点数：

"）;//以字符串形式输入一个浮点数

gets（a）;

printf（"请输入目标进制：

"）;

scanf（"%d",&aim）;

if（aim==1）{

printf（"ERROR!

PLEASEINPUTANUMBERANDITISBIGGERTHAN1"）;

return0;

}

//*********************************

//读取小数点位置

inti;

intpos;//小数点位置

for（i=0;i

{

if（a[i]=='.'）

{

pos=i;

break;

}

}

//*********************************

//定义栈对整数部分转化后并入栈

Stackss;

init_Stack（&ss）;//初始化栈

//*********************************

//将整数部分转换为int型

intbegin=1;

intbnum;

if（a[0]=='-'）{

intbnum=a[1]-'0';//判断是否为负数

begin=2;

}

elsebnum=a[0]-'0';

for（i=begin;i

{

bnum=bnum*10+a[i]-'0';

}

//printf（"整数部分：

%d\n",bnum）;

//*********************************

//依次求得所转进制的每一位并入栈

while（bnum）

{

//if（bnum/aim!

=0）

push_Stack（&ss,bnum%aim）;

bnum=bnum/aim;

}

//*********************************

//出栈读取整数部分结果

intflag,z;

flag=pop_Stack（&ss,&z）;

if（flag==1）

{

printf（"目的进制数为：

"）;

for（i=ss.top;i>=0;i--）//先从顶端出栈

printf（"%d",ss.dataint[i]）;

}

elseprintf（"无数据！

"）;

//printf（"\n"）;

//*********************************

//定义队列并将小数部分转化后入队

Queueq,*cq=&q;

init_Queue（cq）;

//*********************************

//将小数点后面的部分转为浮点数

intc=1;

intanum=a[pos+1]-'0';

for（i=pos+2;i

{

anum=anum*10+（a[i]-'0'）;

c++;

}

doublesmall=（（double）anum）/pow（10,c）;

//printf（"小数部分：

%lf\n",small）;

//*********************************

//依次求得小数部分的每一位并入队

intzz;

intinnum;

for（i=0;i<6;i++）

{

innum=（（（int）（small*aim）））%10;//取出小数点前的部分

small=small*aim-innum;//得到减去小数点前段的部分继续与aim相乘

push_Queue（cq,innum）;

}

//*********************************

//出队列

printf（"."）;

if（pop_Queue（cq,&zz））{

for（i=（cq->front）%size;i!

=（cq->rear+1）%size;i=（i+1）%size）

printf（"%d",cq->data[i]）;

}

//*********************************

return0;

}

实验总结

通过对数据的单个读取并入栈，后续的出栈顺序为从上到下，先进后出，读取数据后为相反的顺序，而队列的顺序出队为先进先出，对小数的存储可直接进行读取。