竭诚为您提供优质文档双击可除
数据结构课程设计报告
篇一：数据结构课程设计报告编号课程设计题目1、一元稀疏多项式计算器3、背包问题的求解4、八皇后问题二级学院计算机科学与工程学院专业计算机科学与技术班级20XX级373班学生姓名xx学号xxxxxxxxxx指导教师xxxxx评阅教师时间1、一元稀疏多项式计算器【实验内容】
第1页共11页
f一元稀疏多项式计算器。【问题描述】设计一个一元稀疏多项式简单计算器。【需求分析】其基本功能包括：（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列为：
c1e1c2e2c
e
其中
是多项式的项数，ci，ei分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相减，建立多项ab；（4）多项式a和b相减，建立多项式ab；（5）计算多项式在x处的值；（6）计算器的仿真界面（选做）；【概要设计】ADTvoidi
putJdhaJdhb；输入两个多项式voidsortJdh；用冒泡排序法对一个多项式进行降序排序voidsumJdhaJdhb；多项式求和
第2页共11页
fvoidmi
usJdhaJdhb；多项式相减voidoutputJdh；输出多项式voidoperateJdhaJdhb；对多项式进行操作i
tqiuzhii
txJdha；计算多项式在x处的值voidmai
；主函数【存储结构】typedefstruct
odei
tefloatcstruct
ode
ext定义多项式每一项e为指数c为系数
ext指向下一项d
ode【流程图】1．d
odecreat多项式的创建即输入两个多项式2voidsortd
odeh采用冒泡法对链表每一项重新
第3页共11页
f排序4floatqiuzhii
txd
odeh求多项式在x处的值【详细设计】源代码如下：i
cludei
cludei
cludedefi
e
uLL0typedefstruct
ode定义多项式每一项i
tee为指数floatcc为系数struct
ode
ext
ext指向下一项d
oded
odecreat用链表存放多项式多项式的创建即输入两个多项式d
odehpi
tei
为多项式的项数floatcc为多项式的系数hd
odemallocsizeofd
ode分配头节点h
ext
uLLdo当
为0或小于1时，则重新输入
第4页共11页
fpri
tf