单链表实现两个多项式的求和.docVIP

数据结构课程设计 北京理工大学珠海学院计算机科学与技术学院 第 PAGE \* MERGEFORMAT 10页 第 PAGE \* MERGEFORMAT 11页 北京理工大学珠海学院 《数据结构》课程设计报告 题目：　用重定义的单链表存储一元多项式，并实现两个多项式的相加运算 所在学院：计算机科学技术学院 专业班级： 学生姓名： 指导教师： 2010年 月 日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc264163742 １．前言 PAGEREF _Toc264163742 \h 1 HYPERLINK \l _Toc264163743 2．概要设计 PAGEREF _Toc264163743 \h 1 HYPERLINK \l _Toc264163744 2.1 数据结构设计 PAGEREF _Toc264163744 \h 1 HYPERLINK \l _Toc264163745 3．详细设计 PAGEREF _Toc264163745 \h 1 HYPERLINK \l _Toc264163746 3.1 算法设计 PAGEREF _Toc264163746 \h 1 HYPERLINK \l _Toc264163747 3.1.1 建立链表的算法 PAGEREF _Toc264163747 \h 1 HYPERLINK \l _Toc264163748 3.1.2 链表插入一个元素的算法 PAGEREF _Toc264163748 \h 2 HYPERLINK \l _Toc264163749 3.1.3 一元多项式的相加 PAGEREF _Toc264163749 \h 2 HYPERLINK \l _Toc264163750 3.2 ADT描述 PAGEREF _Toc264163750 \h 2 HYPERLINK \l _Toc264163751 3.3 功能模块分析 PAGEREF _Toc264163751 \h 3 HYPERLINK \l _Toc264163752 3.4 数据存储结构设计： PAGEREF _Toc264163752 \h 3 HYPERLINK \l _Toc264163753 3.5主要算法流程图　（流程图在下一页） PAGEREF _Toc264163753 \h 3 4．软件测试……………………………………………………………………………………………………………………………………………9 HYPERLINK \l _Toc264163755 5．设计体会 PAGEREF _Toc264163755 \h 10 HYPERLINK \l _Toc264163756 致谢: PAGEREF _Toc264163756 \h 11 HYPERLINK \l _Toc264163757 参考文献： PAGEREF _Toc264163757 \h 11 HYPERLINK \l _Toc264163758 附录： PAGEREF _Toc264163758 \h 11 １．前言 数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构及其相应的算法并初步掌握算法的时间分析和空间分析的技术。在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。 2．概要设计 2.1 数据结构设计 数据的链接存储表示又被称为链接表。当链接表中的每个结点只含有一个指针称为单链表。 　　在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置是保存在它的{或后继结点中的，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到自访问任一元素的时间与该元素结点在链接存储中的位置有关。 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据