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

文档介绍：. .
. v .
实验报告〔一〕
： 11 学号：**
实验
名称
栈和队列的操作
指导教师
**x
实验
地点
**x
实验日期
**x
实验
目的
理解栈和队列的概念，完成栈和队列的各种根本操作
同组
成员
无
实验过程
工程简介
进制转换
通过编写函数实现十进制浮点数到R进制的转换，在十进制浮点数的整数局部利用栈构造实现，小数局部用队列构造实现。
工程实施：


. .
. v .
.

获得小数局部并入队
整数和小数的联合输出
：
*include <>
*include <>
*include <>
*define size 10 //小数局部大小
. .
. v .
*define maxsize 20 //整数局部大小
//*********************************
//*********************************
//小数局部——队列
typedef struct
{
char data[10]; //读取转制后的小数局部
int front,rear; //队首尾指针
}Queue; //循环队列
//*********************************
//初始化队列
void init_Queue(Queue* q)
{
q->front=q->rear=0;
}
//*********************************
//入队
int push_Queue(Queue *q,int x)
{
if((q->rear+1)%size==q->front) //判断队满
{
printf("队列满！不允许入队\n");
. .
. v .
return 0;
}
else
{
q->rear=(q->rear+1) % size;
q->data[q->rear]=x;
return 1;
}
}
//*********************************
//出队
int pop_Queue(Queue *q,int *x)
{
if(q->rear==q->front)
{
printf("队空！");
return 0;
}
else
{
q->front=(q->front+1)%size;
*x=q->data[q->front]; //读取队头元素
. .
. v .
return 1;
}
}
//*********************************
//*********************************
//整数局部——栈
typedef struct
{
char dataint[100];
int top;
}Stack;
//**