# 数据结构与算法实验项目1 一元稀疏多项式计算器
## 【问题描述】
设计一个一元稀疏多项式简单计算器。
## 【实现要求】
一元稀疏多项式简单计算器的基本功能是：
(1) 输入并建立多项式。
1. 输入并建立多项式。
2. 输出多项式,输出形式为整数序列：<img src="http://chart.googleapis.com/chart?cht=tx&chl=n,c_1,e_1,c_2,e_2,...,c_n,e_n" style="border:none;">
3. 多项式a和b相加，建立多项式a+b。
4. 多项式a和b相减，建立多项式a-b。
5. 计算多项式在x处的值。
6. 求多项式a的导函数a'。
7. 多项式a和b相乘，建立乘积多项式ab。
8. 加分项: 在前几点的基础上进行拓展创新，如计算器的仿真界面，拓展功能，个性设计等。
## 【测试数据】
1. <img src="http://chart.googleapis.com/chart?cht=tx&chl=(2x+5x^{8}-3.1x^{11})+(7-5x^{8}+11x^{9})=(-3.1x^{11}+11x^{9}+2x+7)" style="border:none;">
2. <img src="http://chart.googleapis.com/chart?cht=tx&chl=(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)" style="border:none;">
3. <img src="http://chart.googleapis.com/chart?cht=tx&chl=(1+x+x^{2}+x^{3}+x^{4}+x^{5}+x^{6})+(-x^{3}-x^{4})=(1+x+x^{2}+x^{5})" style="border:none;">
4. <img src="http://chart.googleapis.com/chart?cht=tx&chl=(x+x^{3})+(-x-x^{3})=0" style="border:none;">
5. <img src="http://chart.googleapis.com/chart?cht=tx&chl=(x+x^{100})+(x^{100}+x^{200})=(x+2x^{100}+x^{200})" style="border:none;">
6. <img src="http://chart.googleapis.com/chart?cht=tx&chl=(x+x^{2}+x^{3})+0=x+x^{2}+x^{3}" style="border:none;">
## 【实现提示】
思路：用带头结点的单链表或顺序表的方式存储多项式，并自定义输入和输出的表示形式。可尝试采用多种数据结构形式实现。
## 【检查时间和要求】
2019 学年秋季学期第 5 周实验课（2019 年9 月23 日）。
评分要求：功能实现(50%)，程序输入界面(30%)，代码规范(20%)。
程序设计课程和数据结构与算法课程实验项目.zip
版权申诉
123 浏览量
2023-11-17
01:03:54
上传
评论
收藏 1.22MB ZIP 举报
程序设计课程和数据结构与算法课程实验项目.zip （62个子文件） 
ProgrammingProjects-master ExpressionEvaluate 
CMakeLists.txt 186B src 
pch.h 161B main.cpp 331B client.h 226B client.cpp 2KB .gitignore 15B README.md 2KB NewPolynomialCalculator CMakeLists.txt 186B src polynomial.cpp 5KB pch.h 186B main.cpp 478B client.h 265B client.cpp 4KB polynomial.h 633B .gitignore 15B README.md 2KB BTreeExpression CMakeLists.txt 186B doc 
Project 3 表达式类型的实现.pdf 610KB src main.cpp 3KB Expression.h 1KB Expression.cpp 5KB .gitignore 15B README.md 2KB WarehouseManagement CMakeLists.txt 186B src pch.h 196B main.cpp 493B source.cpp 6KB source.h 239B pch.cpp 72B .gitignore 15B README.md 44B Project4 CMakeLists.txt 186B doc Project 4 图的遍历.pdf 659KB src Mystl.h 737B Graph.h 2KB Mystl.cpp 1KB main.cpp 469B Graph.cpp 4KB .gitignore 51B CardManageSystem CMakeLists.txt 186B src user.cpp 459B card.cpp 4KB user.h 359B pch.h 241B main.cpp 2KB client.h 699B pch.cpp 16B client.cpp 28KB card.h 2KB .gitignore 15B README.md 47B PolynomialCalculator CMakeLists.txt 186B src polynomial.cpp 6KB pch.h 222B main.cpp 677B client.h 514B pch.cpp 16B client.cpp 11KB polynomial.h 677B .gitignore 15B README.md 44B README.md 875B资源评论
