线性表课程设计.pdf

课程设计报告

课程名称：数据结构

题目：一元多项式的操作

院（系）：软件学院

专业班级：

姓名：

学号：

指导教师：

2013年12月18日

一、课程设计（论文）题目

问题描述：设计一个一元稀疏多项式简单计算器。

西安建筑科技大学课程设计（论文）

二、本次课程设计（论文）应达到的目的

数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。

课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课

程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，

将起到显著的促进作用。

本题目要达到目的：熟练掌握数组、链表的各种应用。

三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术

参数、设计要求等）

[基本要求]

（1）输入并建立多项式；

（3）多项式a和b相加，建立多项式a+b；

（4）多项式a和b相减，建立多项式a-b；

目录

一．问题描述················1

二．需求分析················1

三．概要设计················2

四．详细设计················3

五．使用说明················21

数据结构课程设计

——一元稀疏多项式简单计算器

第2页共23页

西安建筑科技大学课程设计（论文）

一、问题描述

1、基本要求

（1）输入并建立多项式；

（3）多项式a和b相加，建立多项式a+b；

（4）多项式a和b相减，建立多项式a-b；

2、设计目的

数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个

强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范

的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的

培养和软件工作者工作作风的训练，将起到显著的促进作用

二、需求分析

1、设计开发环境：

软件方面：系统windowsxp编程软件：VC++6.0

2、思路分析：

①一般情况下的一元n次多项式可写成

pn(x)=p1xe1+p2xe2+……+pmxem

其中，p1是指数为ei的项的非零系数，且满足0≦e1e2……em=n,

若用一个长度为m且每个元素有两个数据项（系数项和指数项）的线性表

（（p1,e1）,(p2,e2),……,(pm,em)）便可惟一确定多项式pn(x)。

②用两个带表头结点的单链表分别存储两个多项式

③根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相

同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；

④只需要将第二个多项式的系数改为其相反数，然后根据一元多项式相

加的运算规则便可以得到其相应的“差多项式”

三、概要设计

图3-1功能模块图

第3页共23页

西安建筑科技大学课程设计（论文）

菜单

输入