课程设计数值转换和纸牌游戏.docVIP

编号： 江西理工大学 数据结构课程设计报告 班 级： 网络112班 学 号： 14 姓 名： 涂平平 时 间： 2012年12月31日 ～2012年1月11日 指导教师： 涂燕琼 井福荣 2013年01月 目 录 一、课程设计题目 二、需求分析 三、概要设计 四、详细设计 五、调试分析 六、用户使用说明 七、测试结果 八、附录（源程序） 一、题目：数制转换 二、需求分析 1、课程设计任务：把十进制数A转换成任意进制数B 2、输入的形式和输入值的范围：输入任意一个非负十进制整数 3、输出的形式：输出预期等值的任意进制数（十六进制以下的进制数）。 4、程序所能达到的功能：把十进制数A转换成任意进制数B 5、测试数据： 任意非负十进制数 需转换的进制数 输出的结果 122 2 1111010 366 5 2431 540 8 1034 186 16 BA 概要设计 抽象数据类型的定义： ADT Stack{ 数据对象：D={a i | a iElemSet，i=1、2，........，n， n0} 数据关系：R1={<a i-1，a i > | a i-1，a i D，i=2，.......，n } 约定a n 端为栈顶，a i 端为栈底。 基本操作： Initstack（&S） 操作结果：构造一个空栈S。 GetTop（S，&e）初始条件：栈S已存在且非空。 操作结果：用e返回S的栈顶元素。 Push（&S，e） 初始条件：栈S已存在。 操作结果：插入元素e为新的栈顶元素。 Pop（&S，&e） 初始条件：栈S已存在。 操作结果：删除S的栈顶元素，并用e返回其值。 }ADT Stack 2、主程序的流程： 开始 输入 a，b 详细设计： 1、数据类型操作的代码 Initstack（&S）的实现： void InitStack(SqStack &s) { //构造一个空栈 s.base=(int*)malloc(init_size*sizeof(int)); if(!s.base)exit(-2); //存储分配失败 ，默认宏定义 OVERFLOW为-2 s.top=s.base; s.stacksize=init_size; } void GetTop(SqStack &s,int &e) { //若栈不为空，则用e返回s的栈顶元素 if(s.base==s.top) printf("这是一个空的栈"); else { e=*(s.top-1); printf("栈顶元素为%d\n",e); } } void Push(SqStack &s,int e) { //插入元素e为新的栈顶元素 if(s.top-s.base>=s.stacksize){ //栈满，追加存储空间 s.base=(int *)realloc(s.base,(s.stacksize+increasesize)*sizeof(int)); if(!s.base)exit(-2); //存储分配失败 s.top=s.base+s.stacksize; s.stacksize+=init_size; } *s.top++=e; s.stacksize++; } Pop（&S，&e）的实现： void Pop(SqStack &s,int &e) { //若栈不空，则删除s的栈顶元素，用e返回其值 if(s.base==s.top) { printf("这是空的栈");e=-1;} else { e=*--s.top; s.stacksize--; //printf("出栈元素是%d.",e); } } int main()