I
数据结构 课程设计报告
题目：一元多项式计算
院（系）： 计算机与信息科学学院
专 业： 软件工程
班 级： 软件1202班
学 号： 02 05 40
姓 名： 陈潇潇 刘敏 易庆鹏
指导教师： ***
2013年12月
2
目 录
一、 课程设计介绍 ........................ 错误!未定义书签。
1.1 课程设计目的 ......................................... 3
1.2 课程设计内容 ......................................... 3
1.2 课程设计要求 ......................................... 3
二、 需求设计 ............................ 错误!未定义书签。
2.1 课设题目粗略分析 ..................................... 3
2.2 原理图介绍 ........................... 错误!未定义书签。
2.2.1 功能模块图 ....................... 错误!未定义书签。
2.2.2 流程图分析 ....................................... 4
三、需求分析 ............................. 错误!未定义书签。
3.1 存储结构 ............................................. 5
3.2 算法描述 ............................................. 6
一元多项式的计算—加，减
摘要(题目) 一元多项式计算
任务：能够按照指数降序排列建立并输出多项式；
能够完成两个多项式的相加、相减，并将结果输入；
目录
1.引言
2.需求分析
3.概要设计
4.详细设计
5.测试结果
6.调试分析
7.设计体会
8.结束语
一:引言:
通过C语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。按指数
降序排列。
二：需求分析
建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果
三：概要设计
存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。
1． 单连表的抽象数据类型定义：
ADT List{ 数据对象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系：R1={| ai-1, ai∈D,i=2,…,n}
基本操作：
InitList（＆L）
//操作结果：构造一个空的线性表
CreatPolyn(&L)
//操作结果：构造一个以单连表存储的多项试
DispPolyn(L)
//操作结果：显示多项试
Polyn(&pa,&pb)
//操作结果：显示两个多项试相加，相减的结果
} ADT List
2． 本程序包含模块： typedef struct LNode //定义单链表
{
}LNode,*LinkList;
void InitList(LinkList &L) //定义一个空表
{ }
void CreatPolyn(LinkList &L) //用单链表定义一个多项式
《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章)
【第一章 绪论】
1. 数据结构是计算机科学中的重要基础知识，它研究的是如何组织和存储数据，以及如何通过高效的算法进行数据的操作和处理。本章主要介绍了数据结构的基本概念和发展历程。
【第二章 线性表】
1. 线性表是由一组数据元素组成的数据结构，它的特点是元素之间存在着一对一的线性关系。本章主要介绍了线性表的顺序存储结构和链式存储结构，以及它们的操作和应用。
【第三章 栈与队列】
1. 栈是一种特殊的线性表，它的特点是只能在表的一端进行插入和删除操作。本章主要介绍了栈的顺序存储结构和链式存储结构，以及栈的应用场景。
2. 队列也是一种特殊的线性表，它的特点是只能在表的一端进行插入操作，而在另一端进行删除操作。本章主要介绍了队列的顺序存储结构和链式存储结构，以及队列的应用场景。
【第四章 串】
1. 串是由零个或多个字符组成的有限序列，它是一种线性表的特例。本章主要介绍了串的存储结构和基本操作，以及串的模式匹配算法。 【第五章 数组与广义表】
1. 数组是一种线性表的顺序存储结构，它的特点是所有元素都具有相同数据类型。本章主要介绍了一维数组和多维数组的存储结构和基本操作，以及广义表的概念和表示方法。
【第六章 树与二叉树】
1. 树是一种非线性的数据结构，它的特点是一个节点可以有多个子节点。本章主要介绍了树的基本概念和属性，以及树的存储结构和遍历算法。
2. 二叉树是一种特殊的树，它的每个节点最多只有两个子节点。本章主要介绍了二叉树的存储结构和遍历算法，以及一些特殊的二叉树。
【第七章 图】
1. 图是一种非线性的数据结构，它由顶点集合和边集合组成。本章主要介绍了图的基本概念和属性，以及图的存储结构和遍历算法。
【总结】
1. 数据结构是计算机科学中非常重要的一门基础课程，它关注的是如何高效地组织和存储数据，以及如何通过算法进行数据的操作和处理。本文对《数据结构》第二版严蔚敏的课后习题作业提供了参考答案，涵盖了第1-7章的内容。通过学习和掌握这些知识，可以帮助我们更好地理解和应用数据结构，提高程序的效率和质量。数据结构是编程的基础，也是计算机科学领域的一个重要研究方向，相信通过学习和实践，我们能够深入理解和运用好数据结构的知识。
数据结构(一)
目 录
第1章 序论 ................................................................................................ 1
1.1 什么是数据? .......................................................................................... 1
1.2 什么是数据元素? ...................................................................................... 1
1.3 什么是数据结构及种类? ................................................................................ 1
1.4 数据的逻辑结构 ....................................................................................... 1
1.5 数据的物理结构 ....................................................................................... 1
1.6 算法和算法分析 ....................................................................................... 1
1.7 算法的五个特性 ....................................................................................... 1
