数据结构数制转换实验报告

1、数据结构实验报告题目： 数制转换班级：*姓名： *学号：200707041指导教师： *完成日期：2009 年 4 月 18 日 一、 需求分析 1、程序所实现的功能； 程序通过对栈的应用，实现了将一个十进制整数向R进制数的转换。 2、程序的输入，包含输入的数据格式和说明； 程序运行时，输入任意十进制整数。对于转换进制R的值则应为：10、2、8、 16。 3、程序的输出，程序输出的形式；输出为转换成的R进制整数。二、设计内容1、说明本程序中所有用到的数据及其数据结构的定义及其基本操作的定义； 1）定义栈的顺序存储结构 typedef struct int *base;int *top;int

2、stacksize; SqStack;/栈的顺序存储表示 2）栈的初始化int InitStack(SqStack &S) 3）判断一个栈是否为空int StackEmpty(SqStack &S) 4）入栈操作 int Push(SqStack &S,int e) 5）出栈操作 int Pop(SqStack &S,int &e) 6）数制转换函数 void conversion(SqStack &S,int R,int N,int &e) 7）判断是否输入正确 int Ninputlegality() int Rinputlegali

3、ty() 8）主函数 void main（）2、给出注释详细的源程序，及其设计思想的描述；#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define STACK_INIT_SIZE 1000#define STACKINCREMENT 10#define TRUE 1#define FALSE 0#define OK 1#defineERROR 0#define OVERFLOW 0typedef structint *base;int *top;int stacksize;SqStack;/栈的

4、顺序存储表示int N;/定义全局变量N，表示将要转换为R进制的十进制数int R;/定义全局变量R,表示进制数Rint InitStack(SqStack &S)S.base=(int*)malloc(STACK_INIT_SIZE * sizeof(int);if(!S.base)exit(0);S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;/栈的初始化int StackEmpty(SqStack &S)if(S.top=S.base) return TRUE;else return FALSE;/判断栈是否为空int

5、 Push(SqStack &S,int e)if(S.top-S.base>=S.stacksize)S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int);if(!S.base) exit(OVERFLOW);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return OK;/进栈操作int Pop(SqStack &S,int &e)if(S.top=S.base)return ERROR;e=*-

6、S.top ;return OK;/出栈操作void conversion(SqStack &S,int R,int N,int &e)while(N)Push(S,N%R);N=N/R;while(!StackEmpty(S)Pop(S,e); if(e<10) printf("%d",e); else e=e+55; printf("%cn",e); printf("n");/数制转换函数int Ninputlegality()char str1100;/数组str存放输入的字符，以便判断输入是否有误int

7、i;gets(str1); for(i=0;str1i!='0'i+) if(str1i>57)|(str1i<48) return(0); break; else N=atoi(str1);/输入无误时，字符数组转换为十进制数N return(1); /判断十进制数N输入是否合法int Rinputlegality()char str2100;int i;gets(str2);for(i=0;str2i!='0'i+) if(str2i>57)|(str2i<48) return(0); break; else R=atoi(str2)

8、;/输入无误时，字符数组转换为进制数R return(1); /判断进制数r输入是否合法void main()int e,p,q;SqStack S;InitStack(S);m:printf("请输入十进制整数N："); p=Ninputlegality(); if(p=0) printf("输入有误n"); goto m;/保证输入数据合法 n:printf("请输入将要转换为的进制数R:"); q=Rinputlegality(); if(q=0) printf("输入有误n"); goto n;/保证输入数据合法 printf("%d由十进制转换为%d进制数为:",N,R);conversion(S,R,N,e);/主函数 3、画出函数之间的调用关系图；void main() Ninputlegality()Rinputlegality()initStack(s) conversion(S,R,N,e)stackempty()pop()push()3、 测试结果 列出你的测试结果，包括输入和输出。注意测试数据应该完整和严格，至少给出2组测试结果（含合法数据与非法数据）。 第一组：合法输入，