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

《数据结构课程设计报告一元多项式计算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告题目：一元多项式计算班级：计算机092姓名：余海刚指导教师：董跃华，井福荣成绩：__________________2011年6月22日25摘要(题目):：文件是程序设计中的一个重要概念。所谓“文件”一般是指存储在外部介质上数据的集合。一批数据时以文件的形式存放在外部介质(如磁盘)上的。操作系统是以文件为单位对数据进行管理的，也就是说，如果想找存在外部介质上的数据，必须先按文件名找到所指定的文件，然后从该文件中读取数据。要向外部介质上存储数据也必须先建立一个文件（以文件名标识），才能向它输出数据。题目要求能够按照指数降序排列建立并输出多项式；能够完

2、成两个多项式的相加、相减，并将结果输入；单链表是用一组地址任意的存储单元存放线性表中的数据元素。以元素(数据元素的映象)+指针(指示后继元素存储位置)　=结点(表示数据元素或数据元素的映象)以“结点的序列”表示线性表。关键字：单链表，数据结构，流程图，整理表达式，if语句。。25目录：1.引言………………………………………………………………..22.需求分析……………………………………………………………..33.概要设计……………………………………………………………..34.详细设计……………………………………………………………..65.测试结果……………………………

3、……………………………...116.调试分析…………………………………………………………….147.设计体会…………………………………………………………….148.结束语……………………………………………………………….14参考文献………………………………………………………………14附录……………………………………………………………………15251.引言单链表：用一组地址任意的存储单元存放线性表中的数据元素。以元素(数据元素的映象)+指针(指示后继元素存储位置)=结点(表示数据元素或数据元素的映象)。　　单链表是一种顺序存取的结构，为找第i个数据元素，必须先找到第i-

4、1个数据元素。　　因此，查找第i个数据元素的基本操作为：移动指针，比较j和i。文件是程序设计中的一个重要概念。所谓“文件”一般是指存储在外部介质上数据的集合。一批数据时以文件的形式存放在外部介质(如磁盘)上的。操作系统是以文件为单位对数据进行管理的，也就是说，如果想找存在外部介质上的数据，必须先按文件名找到所指定的文件，然后从该文件中读取数据。要向外部介质上存储数据也必须先建立一个文件（以文件名标识），才能向它输出数据。本报告中所设计的整理表达式，实现了以线性表结构的单向表表示商场所需求的功能，，将文件形式保存的数据恢复成线性表结构的单向表的流程中所需的功能。2.需求

5、分析要求只输入数字，输入零代表输入结束。要求能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入；3.概要设计、、、.为包含的库函数除此之外还有结构体和宏定义的应用25系统流程图：图3.125调用函数图;主函数main（）主界面menu（）函数kuanjia1（）函数delayMS函数Zlbds函数gotoTextPos函数polycha函数polyadd图3.24、详细设计4.1引用库函数及变量的定义#include/

6、*标准输入/输出头文件*/25#include/*包含绘制图形函数等头文件*/#include/*包含字符串处理函数头文件*/#include/*包含动态存储与释放函数头文件*/#include#include#defineMax100/*宏观定义栈的最大容量*/typedefstructpolynode{intcoef;//多项式的系数intexp;//指数structpolynode*next;}node;4.2输入算法的实现voidkuanjia1()//大框架

7、{system("cls");printf("╔━━━━━━━━━━━━━━━━━━╗");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("┃┃");printf("╚━━━━━━━━━━━━━━━━━━╝");gotoTe