实验三：（线性表实验-链式存储，综合性，3 学时）
一、实验目的
通过本实验的学习，掌握带表头结点的单链表基本操作的实现，为灵活运用线性表奠定
基础。
二、实验内容
【问题描述】
设计一个一元稀疏多项式简单计算器。
【基本要求】
一元稀疏多项式简单计算器的基本功能是：
（1）输入并建立多项式；
（2）输出多项式，输出形式为整数序列：n,c
1
,e
1
,c
2
,e
2
,…,c
n
,e
n
,其中 n 是多项式的项
数，c
i
,e
i
分别是第 i 项的系数和指数，序列按指数降序排列；
（3）多项式 a 和 b 相加，建立多项式 a+b；
（4）多项式 a 和 b 相减，建立多项式 a-b。
【测试数据】
（1）(2x+5x
8
-3.1x
11
)+(7-5x
8
+11x
9
)=(-3.1x
11
+11x
9
+2x+7)；
（2）(6x
-3
-x+4.4x
2
-1.2x
9
)-(-6x
-3
+5.4x
2
-x
2
+7.8x
15
)=(-7.8x
15
-1.2x
9
+12x
-3
-x)；
（3）(1+x+x
2
+x
3
+x
4
+x
5
)+(-x
3
-x
4
)=(1+x+x
2
+x
5
)；
（4）(x+x
3
)+(-x-x
3
)=0；
（5）(x+x
100
)+(x
100
+x
200
)=(x+2x
100
+x
200
)；
（6）(x+x
2
+x
3
)+0=(x+x
2
+x
3
)；
（7）互换上述测试数据中的前后两个多项式。
【选作内容】
（1）多项式的输出形式为类数学表达式。例如，多项式-3x
8
+6x
3
-18 的输出形式为
-3x^8+6x^3-18，x
15
+(-8)x
7
-14 的输出形式为 x^15-8x^7-14。注意：系数值为 1 的非零次项
的输出形式中略去系数 1，如项 1x
8
的输出形式为 x^8，项-1x
3
的输出形式为-x^3。
三、实验原理、方法和手段
1、根据实验内容编程，上机调试、得出正确的运行程序。
2、编译运行程序，观察运行情况和输出结果。
四、实验环境、条件
硬件：计算机一台。
软件：DEV C++, Visual C++。
五、实验组织运行要求
资源评论
曦汐玖儿
- 粉丝: 0
- 资源: 1
最新资源
- Python面向对象与模块化：构建宠物管理系统的实战案例（包含详细的完整的程序和数据）
- 计算机视觉中人脸检测技术的Python实现及其应用（包含详细的完整的程序和数据）
- TestSonya，Qt判断文本编码格式（支持UTF-8、UTF-16LE/BE、GBK等格式）
- LabVIEW编程入门与进阶技术详解
- 基于链表的联系人管理系统的设计与实现（包含详细的完整的程序和数据）
- Python中递归算法的理解与应用实例（包含详细的完整的程序和数据）
- PyTorch基础：使用卷积神经网络进行CIFAR-10图像分类（包含详细的完整的程序和数据）
- 使用OpenCV与Python进行人脸识别的方法与实践（包含详细的完整的程序和数据）
- matlab永磁同步电机反步控制仿真模型，程序，包括仿真结果分析文档
- 使用Python Matplotlib进行图形输出与保存详解（包含详细的完整的程序和数据）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
