数据结构实验报告数值转换和一元多项式【荐】.docVIP

编号： 江西理工大学 数据结构课程设计报告 班 级： 网络112班 学 号： 09 姓 名： 李秀光 时 间： 2012年12月31日 ~2012年1月11日 指导教师： 涂燕琼 井福荣 2013年01月 数制转换 需求分析 1、输入的形式和输入值的范围 n和f的输入形式均为int型，n和f的输入范围均为1~32767 2、输出的形式 十六进制10-15输出A-E，超过十六进制时按16以上数值按原值输出。 3、程序所能达到的功能 把十进制数n转换成任意进制数f（对于输入的任意一个非负十进制整数，输出与其等值的任意进制数（如二，四，八，十六进制）。 4、测试数据 n（十进制） f（进制） 输出值 22 2 10110 354 4 11202 5376 8 12400 32767 16 7FFF 概要设计 1、抽象数据类型的定义 ADT Stack｛ 基本操作： InitStack(S) 操作结果：构造一个空栈s。 Push(S,e) 初始条件：栈s已存在。 操作结果：插入元素e为新的栈顶元素。 Pop(SqStack S) 初始操作：栈s已存在且非空。 操作结果：删除s的栈顶元素，并用e返回其值。 StackEmpty(SqStack S) 初始条件：栈s已存在。 操作结果：若栈为空则返回1，否则返回0。 ｝ADT Stack 2、主程序的流程以及各程序模块之间的层次调用关系 见（三、详细设计3、流程图）↓ 详细设计 1、数据类型 // = = = = = ADT Stack 的表示与实现 = = = = = // // - - - - - 数制转换 - - - - -// #define STACK_INIT_SIZE 100 //存储空间初始分配量 #define STACKINCREMENT 10 //存储空间分配增量 typedef struct { int *base; int *top; int stacksize; }SqStack; // - - - - - 基本操作的函数原型说明 - - - - - // void InitStack(SqStack S) //构造一个空栈s void Push(SqStack S,int e) //插入e为新的栈顶元素 int Pop(SqStack S) //删除s的栈顶元素，并用e返回其值 int StackEmpty(SqStack S) //若栈为空则返回1，否则返回0 void conversion(int n,int f) //对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 2、伪码算法 // - - - - - 基本操作的算法描述 - - - - - // void InitStack(SqStack S){ //构造一个空栈s S.base = (int *)malloc(STACK_INIT_SIZE * sizeof(int)); if(!S.base) exit(-2); S.top = S.base; S.stacksize = STACK_INIT_SIZE; }// InitStack void 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) exit(-2); S.top = S.base + S.stacksize; S.stacksize += STACKINCREMENT; } *S.top++ = e; }// Push int Pop(SqStack S){ //删除s的栈顶元素，并用e返回其值 int e; if(S.top == S.base) return 0; e = *--S.top; return e; }//Pop int StackEmpty(SqStack S){ //若栈为空则返回1，否则返回0 if(S.top == S.base) return 1; else return 0; }// StackEmpty //对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 void conversio