数据结构课程设计说明书(完成好了).docVIP

中北大学 数 据 结 构 课 程 设 计 说 明 书 ? ? ? 学生姓名: 王晓东 学 号： 0921010228 学 院: 软件学院 专 业: 软件工程 题 目: 数制转换 成绩 指导教师 贾美丽、康珺 ? ? ? ?2011年1月6日 1．设计目的(小标题黑体五号字) 1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技 3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 ………………………….. 2．设计内容和要求 设计内容： （1）求出此数x的10进制值（用MD表示）实现对x向任意的一个非M进制的数的转换。至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。#includestdio.h #includemalloc.h #includestdlib.h #includemath.h #define STACK_INIT_SIZE 100 //存储空间初始分配量 #define STACKINCREMENT 10 //存储空间分配增量 int e,m,x,s,t; //x为要转换的十进制数，e 为临时用的的int型变量 int r,y,i,n; typedef struct{ int *base; //栈底 int *top; //栈顶 int stacksize; //栈容量 }SqStack; 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 0; } int GetTop(SqStack S, int e){ //若栈不为空，则用e返回S的栈顶元素，并返回0，否则返回1 if(S.top==S.base) return 1; e=*(S.top-1); return 0; } int Push(SqStack S , int e){ //插入元素e为新的栈顶元素 if(S.top-S.base=S.stacksize){ //栈满，追加存储空间 S.base=(int *)realloc(S.base, (S.stacksize+STACKINCREMENT)*sizeof(int)); if(!S.base) return 1 ; //存储分配失败 S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return 0; } int Pop(SqStack S, int e){ //若栈不空，则删除S的栈顶元素，用e返回其值，并返回0，否则返回1 if(S.top==S.base) return 1; e=*--S.top; return 0; } int StackEmpty(SqStack S){ //若栈空，则返回1，否则返回0 if(S.top==S.base) return 1; return 0 ; } int DestroyStack(SqStack S){ //销毁栈S，栈S不再存在 free(S.base); S.top=NULL; //防止程序后面不小心使用了它 S.base=S.top; return 0 ; } SqStack S; //定义栈S D2M(int a,int b) //十进制转换成其他进制的函数D2M() { while(a) { r=a%b; if(r9) r=r+55; Push(S,r); //压入栈 a/=b; //转换成M进制 } printf(该数转换成%d进制的结果:,b); while(!StackEmpty(S)) { Pop(S,e); //弹出栈 if(e=65) printf(%c,e); else pri