数据结构课程设计报告一元多项式计算.docVIP

数据结构课程设计报告 题目：一元多项式计算 班 级： 计算机092 姓 名： 余海刚 指导教师：董跃华 ，井福荣 成 绩：__________________ 2011年 6月 22日 摘要(题目):： 文件是程序设计中的一个重要概念。用一组地址任意的存储单元存放线性表中的数据元素。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) 　= 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表。 ………………………………………………………………..2 2.需求分析……………………………………………………………..3 3.概要设计……………………………………………………………..3 4.详细设计……………………………………………………………..6 5.测试结果…………………………………………………………...11 6.调试分析…………………………………………………………….14 7.设计体会…………………………………………………………….14 8.结束语……………………………………………………………….14 参考文献………………………………………………………………14 附录……………………………………………………………………15 1.引言 单链表：用一组地址任意的存储单元存放线性表中的数据元素。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 　　 单链表是一种顺序存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。 　　因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i 。 iostream.h、string.h、stdlib.h.malloc.h 为包含的库函数 除此之外还有结构体和宏定义的应用 系统流程图：  图3.1 调用函数图; 图3.2 4、详细设计 4.1引用库函数及变量的定义 #includestdio.h /*标准输入/输出头文件*/ #includeconio.h /*包含绘制图形函数等头文件*/ #includestring.h /*包含字符串处理函数头文件*/ #includestdlib.h /*包含动态存储与释放函数头文件*/ #include iostream #include strong.cpp #define Max 100 /*宏观定义栈的最大容量*/ typedef struct polynode { int coef; //多项式的系数 int exp; //指数 struct polynode *next; }node; 4.2 输入算法的实现 void kuanjia1() //大框架 { system(cls); printf(╔━━━━━━━━━━━━━━━━━━╗); printf(┃ ┃); printf(┃ ┃); printf(┃ ┃); printf(┃ ┃); printf(┃ ┃); printf(┃ ┃); printf(┃ ┃); printf(┃ ┃); printf(┃ ┃); printf(┃ ┃); printf(┃