数据结构+数制转换实验报告..doc

数据结构报告题目：　　班级：姓名：学号：完成日期： 一、 需求分析设计　　说明本程序中所有用到的数据及其数据结构的定义 #includestdio.h #includestdlib.h #includemalloc.h #define STACK_INIT_SIZE 1000 #define STACKINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW 0 typedef struct { int *base; int *top; int stacksize; }SqStack;//栈的顺序存储表示 int N;//定义全局变量N，表示将要转换为R进制的十进制数 int R;//定义全局变量R,表示进制数R int 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 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=*--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(e10) { printf(%d,e); } else { e=e+55; printf(%c\n,e); } } printf(\n); }//数制转换函数 int Ninputlegality() { char str1[100];//数组str存放输入的字符，以便判断输入是否有误 int i; gets(str1); for(i=0;str1[i]!=\0;i++) { if((str1[i]57)||(str1[i]48)) { return(0); break; } else { N=atoi(str1);//输入无误时，字符数组转换为十进制数N return(1); } } }//判断十进制数N输入是否合法 int Rinputlegality() { char str2[100]; int i; gets(str2); for(i=0;str2[i]!=\0;i++) { if((str2[i]57)||(str2[i]48)) { return(0); break; } else { R=atoi(str2);//输入无误时，字符数组转换为进制数R return(1); } } }//判断进制数r输入是否合法 void main() { int e,p,q; SqStack S; InitStack(S); m: