数据结构实验报告-一元多项式的加法运算
问题描述：
设Pn(x)和Qm(x)分别两个一元多项式。试编写程序实现一元多
项式的加法运算。
一、需求分析：
1、本程序需要基于线性表的基本操作来实现一元多项式的加法，也可以用数组实现。
2、两个多项式都有键盘输入相应的系数和指数。
3、//第一个多项式为9x15+ 7x8+5x3+3x
输入
4 //表示第一个多项式的项数
9， 15（回车） //表示9x15
7， 8 （回车）
5， 3 （回车）
3， 1 （回车）
输出
9x^15+ 7x^8+5x^3+3x^1
//第二个多项式为 -7x8+6x3+2
输入
3 //表示第二个多项式的项数
6， 3（回车） //表示9x15
-7， 8（回车）
2， 0 （回车）
输出
-7x^8+ 6x^3+2x^0
求和结果
9x^15+11x^3+3x^1+ 2x^0
二、概要设计 ：
抽象数据类型
为实现上述程序的功能，应以整数存储用户的输入，以及计算的结果。 实现多项式的运算，利用数组的方式需开辟一个二维数组，利用链表的方式须创造两个链表。
算法的基本思想
数组实现：
定义一个结构体数组,p存储系数,q存储指数。分别输出两次输入的多项式。将两次输入的多项式的指数按从大到小的顺序进行排列，同时相应的系数要进行交换。输出时如果进行判断。如果当前该项与下一项的的系数相同，将两项系数相
你可能喜欢
- 数据结构一元多项式相加
- 数据结构实验报告
- C语言数据结构
- 数据结构c语言
- 数据结构课程设计学生成绩管理
- 骑士巡游问题
- 弹性力学习题
- 数据结构--一元多项式相加2页
- 数据结构-实验一-一元多项式相加8页
- 数据结构C语言实现之一元多项式的表示及相加(2)4页
- 数据结构：一元多项式的表示与相加7页
- PHP数据结构之四 一元多项式的相加PHP单链实现1页
- 数据结构一元多项式的相加1页
- 数据结构实验报告13页
- 数据结构课程设计实验报告8页
- 数据结构实验报告4页
- 《数据结构》栈和队列实验报告11页
- 数据结构实验报告一—约瑟夫环问题3页
- 《数据结构 》实验报告格式4页
- 数据结构C语言版 平衡二叉树3页
- 数据结构C语言版 二叉链表树6页
- 数据结构C语言版 二叉树的顺序存储表示和实现5页
- 数据结构C语言版 二叉树的三叉链表存储表示5页
- 数据结构C语言实现线性表插入键、交换、倒置2页
- 数据结构C语言实现二叉树三种遍历4页
- 严蔚敏《数据结构(c语言版)习题集》答案第六章 树和二叉树文库9页
- 《c语言数据结构》第2章__自测卷答案6页
- 数据结构c语言员工信息管理系统18页
- c语言数据结构题集解答集149页
- 03年南开c语言与数据结构考研试题8页
- 严蔚敏《数据结构(c语言版)习题集》答案第四章 串6页
- 数据结构课程设计—学生成绩管理系统6页
- 数据结构课程设计--简易学生成绩管理系统--C语言描述16页
- 数据结构课程设计报告,学生成绩管理系统22页
- 数据结构课程设计报告(学生成绩管理系统)5页
- 数据结构课程设计学生成绩管理系统5页
- 数据结构课程设计--学生成绩管理29页
- 算法分析-prim算法、0-1背包问题、骑士巡游问题12页
- 程序 骑士巡游问题2页
- 骑士巡游问题的贪心算法求解2页
- 解决广义m×n棋盘上如何在有效时间内寻找一条骑士巡游路径问题14页
- 骑士巡游问题的研究6页
- 骑士巡游问题2页
- 弹性力学简明教程习题答案9页
- 弹性力学及塑性力学习题及答案 河海 张国荣18页
- 弹性力学习题3页
- 弹性力学习题讲解39页
- 弹性力学习题2页
- 弹性力学全程导学及习题全解16页
