没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端C数据结构一元稀疏多项式计算器课程设计报告

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

数据结构

课程设计

需积分: 0 8 下载量 174 浏览量 2022-12-07 21:16:12 上传评论 4 收藏 722KB DOCX 举报

温馨提示

试读

25页

数据结构一元稀疏多项式计算器课程设计报告适合大一同学参考数据结构大作业，源码也在文档里面。作者认真写了很长时间。足足二十五页

资源推荐

资源详情

资源评论

计算机与软件学院

《数据结构课程设计》报告

题目：一元稀疏多项式计算器

学院：计算机与软件学院

专业：移动设备开发

班级：

指导老师：

姓名

学号

分工

成绩

全部

1.课程设计概述......................................................1

1.1 题目描述 ....................................................1

1.2 预实现功能 ..................................................1

2.问题分析..........................................................1

2.1.问题理解....................................................1

2.2 需求分析 ....................................................2

2.3 确定系统功能 ................................................2

3.数据结构定义......................................................2

3.1 逻辑结构定义................................................2

3.2 存储结构选择及定义..........................................3

4.算法设计..........................................................3

4.1 算法描述 ....................................................3

4.2 主程序的流程以及各个模块之间的调用关系设计 ..................4

5.算法分析..........................................................7

6.编码实现.........................................................12

7.运行结果的数据记录及分析.........................................19

7.1 运行结果 ...................................................19

7.2 分析数据 ...................................................21

8.总结.............................................................22

9.参考文献.........................................................23

1.课程设计概述

1.1 题目描述

建立多项式的表达：

2, …

, 其中，

是多

项式项数，

和

分别是第

项的系数和指数，序列按指数降

序或者升序排列；利用线性结构存储多项式的每一项。多项式加法

运算即转化为线性表的条件归并运算。以进一步理解和掌握课堂上

所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算

法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问

题的方法并提高学生设计编程实现的能力

1.2 预实现功能

（1）多项式的输入

多项式的表达： n, c1, e1, c2, e2, … cn, en, 其中， n 是多项式项数， ci 和 ei

分别是第 i 项的系数和指数，序列按指数降序或者升序排列。利用线性结构

存储多项式的每一项。

（2）多项式的加法运算

将多项式加法运算转化为线性表的条件归并运算。

2.问题分析

2.1.问题理解

在数学上，一个一元 n 次多项式可以按照升幂写成

它由 n+1 个系数唯一确定。因此，一个一元 n 次多项式可以用一个线性表 P 来

表示：

多项式每一项的指数隐含在线性表的序号里。假设 Q 是另外一个一元 m 次多项

式，同样也可以用线性表 Q 来表示

多项式 P 和 Q 相加的结果可以用线性表 R 表示

虽然多项式只有 2 项非零元素，但仍然需要一个长度为 20000 的线性表来表

示，造成对内存空间的浪费。在程序设计中，这种浪费是应当避免的。可以考

虑用线性表存储多项式每项系数的同时，也存储相应的指数。

我们使用链式存储结构作为该项目的线性表存储结构，存储空间灵活多变。

2.2 需求分析

1. 为存储多项式信息，需定义一个结构体类型，成员包括指数项，系数

项，并建立链表，定义该结构体类型的指针，用于指向各结点。

2. 分别建立具有创建多项式、排序多项式、多项式合并、展示多项式等功

能的子函数，完成相应功能，对程序实现模块化。这其中要用到对链表的删

除、插入等知识。插入时用一结构体指针指向 A 链表的第一个结点，检查该节

点的值和 B 链表的值大小关系，若相等就将两者的系数相加，哪个节点小插入

前面，直至表尾。插入时也要先找到相应结点，再添加。

2.3 确定系统功能

根据题目要求，对一元稀疏多项式进行分析，按照要求提供显示多项式、

创建多项式、合并多项式（加法运算）功能，在主菜单中进行操作使用

1.创建两个多项式。

2.展示创建结果（有序多项式）

3.将两个多项式合并。

4.输出合并结果。

3.数据结构定义

3.1 逻辑结构定义

一元稀疏多项式计算器，选择线性表，抽取数据对象为单项式，组成单项式的

数据项有指数，系数。

剩余24页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

毋某某

粉丝: 93
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

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

一元稀疏多项式计算器 数据结构课程设计

一元稀疏多项式计算器-数据结构课程设计

数据结构课程设计一元稀疏多项式计算器

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

一元稀疏多项式计算器

数据结构：一元稀疏多项式计算器（含图形界面）

一元稀疏多项式实验报告

数据结构课程设计：一元稀疏多项式计算器源码

一元稀疏多项式计算器完整版

数据结构实习 一元稀疏多项式计算器的设计

数据结构课程设计_一元稀疏多项式计算器，超详细！

一元稀疏多项式计算器 C语言

任务书2（一元稀疏多项式计算器）数据结构报告

数据结构之线性表——一元稀疏多项式计算器

一元稀疏多项式计算器课程设计

STM32循迹小车（灰度+OpenMV权重判断）

谭浩强C语言程序设计第五版详细答案

MQTT协议设备客户端与图传APP.zip

Keil.STM32H7xx-DFP.3.1.1.pack

基于stm32f407的示波器+FFT频谱分析

C语言求一个正整数的位数

zlib-1.2.13.tar.gz

猴子吃桃问题c语言.猴子吃桃问题c语言

STM32CubeIDE 1.14.0 自动补全代码

mingw64.zip

基于STM32的FFT频谱分析+波形识别

51单片机16*16点阵，源代码+仿真实现

ORIGIN消除demo字样，适用ORIGIN2018版本

vc6.0企业版

最新资源

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

一元稀疏多项式计算器数据结构课程设计

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

数据结构实习一元稀疏多项式计算器的设计