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

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

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

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

实验报告

（一）

姓名：

学号：

XX

实验

名称

栈和队列的操作

指导教师

xxx

实验

地点

xxx

实验日期

xxx

实验

目的

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

同组

成员

无

实验过程

1、项目简介

进制转换

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

2、项目实施：

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

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

.

3.对整数部分进行入栈

4.获得小数部分并入队

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

6.源代码：

#include<>

#include<>

#include<>

#definesize10

{

pos=i;

break;

}

}

;

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;

}

实验总结

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