文档介绍：编号:江西理工大学数据结构课程设计报告班级:***********学号:09姓名:******时间:2012年12月31日~2012年1月11日指导教师:*************2013年01月目录第一章数制转换 1一、需求分析 11、输入的形式和输入值的范围 12、输出的形式 13、程序所能达到的功能 14、测试数据 1二、概要设计 21、抽象数据类型的定义 22、主程序的流程以及各程序模块之间的层次调用关系 2三、详细设计 21、数据类型 22、伪码算法 33、流程图 54、调试分析 65、用户使用说明 66、测试结果 77、附录 8第二章一元多项式 11一、需求分析 111、输入的形式和输入值的范围 112、输出的形式 113、程序所能达到的功能 114、测试数据 12二、概要设计 121、抽象数据类型的定义 122、主程序的流程以及各程序模块之间的层次调用关系 13三、详细设计 131、数据类型 132、伪码算法 143、流程图 174、调试分析 185、用户使用说明 186、测试结果 197、附录 20第一章数制转换一、需求分析1、输入的形式和输入值的范围n和f的输入形式均为int型,n和f的输入范围均为1~327672、输出的形式十六进制10-15输出A-E,超过十六进制时按16以上数值按原值输出。3、程序所能达到的功能把十进制数n转换成任意进制数f(对于输入的任意一个非负十进制整数,输出与其等值的任意进制数(如二,四,八,十六进制)。4、测试数据n(十进制)f(进制)输出值22210110354411202537681240032767167FFF 二、概要设计1、抽象数据类型的定义ADTStack{基本操作:InitStack(&S) 操作结果:构造一个空栈s。Push(&S,e)初始条件:栈s已存在。操作结果:插入元素e为新的栈顶元素。Pop(SqStack&S) 初始操作:栈s已存在且非空。操作结果:删除s的栈顶元素,并用e返回其值。StackEmpty(SqStackS) 初始条件:栈s已存在。操作结果:若栈为空则返回1,否则返回0。}ADTStack2、主程序的流程以及各程序模块之间的层次调用关系见(三、详细设计3、流程图)↓三、详细设计1、数据类型//=====ADTStack的表示与实现=====// //-----数制转换-----//#defineSTACK_INIT_SIZE100 //存储空间初始分配量#defineSTACKINCREMENT10 //存储空间分配增量typedefstruct{ int*base; int*top; intstacksize;}SqStack;//-----基本操作的函数原型说明-----//voidInitStack(SqStack&S) //构造一个空栈svoidPush(SqStack&S,inte)//插入e为新的栈顶元素intPop(SqStack&S) //删除s的栈顶元素,并用e返回其值intStackEmpty(SqStackS) //若栈为空则返回1,否则返回0voidconversion(intn,intf) //对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数2、伪码算法 //-----基本操作的算法描述-----//voidInitStack(SqStack&S){//构造一个空栈s =(int*)malloc(STACK_INIT_SIZE*sizeof(int)); if(!)exit(-2); =; =STACK_INIT_SIZE;}//InitStackvoidPush(SqStack&S,inte){//插入元素e为新的栈顶元素 if(->=){=(int*)realloc(,(+STACKINCREMENT)*sizeof(int)); if(!)exit(-2); =+; +=STACKINCREMENT; } *++=e;}//PushintPop(SqStack&S){ //删除s的栈顶元素,并用e返回其值 inte; if(==)return0; e=*--; returne;}//PopintStackEmpty(SqStackS){ //若栈为空则返回1,否则返回0 if(==)return1; elsereturn0;}//StackEmpty//对于输入的任意一个非负十进制整数,打印输出与其等值