求高手帮帮忙:关于数据结构课程设计的
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 10:14:40
求高手帮帮忙:关于数据结构课程设计的
问题描述:设有两个带表头的单链表表示两个一元稀疏多项式A、B,实现两个一元稀疏多项式的处理.
实现要求:
⑴ 输入并建立多项式;
⑵ 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数.序列按指数降序排列;
⑶ 多项式A和B相加,建立多项式A+B,输出相加的多项式;
⑷ 多项式A和B相减,建立多项式A-B,输出相减的多项式;
⑸ 设计一个菜单,上述操作要求的基本功能.
测试数据:
(1) (2x+5x8-3.1x11)+(7-5x8+11x9)
(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)
(3)(x+x2+x3)+0
(4)(x+x3)-(-x-x-3)
问题描述:设有两个带表头的单链表表示两个一元稀疏多项式A、B,实现两个一元稀疏多项式的处理.
实现要求:
⑴ 输入并建立多项式;
⑵ 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数.序列按指数降序排列;
⑶ 多项式A和B相加,建立多项式A+B,输出相加的多项式;
⑷ 多项式A和B相减,建立多项式A-B,输出相减的多项式;
⑸ 设计一个菜单,上述操作要求的基本功能.
测试数据:
(1) (2x+5x8-3.1x11)+(7-5x8+11x9)
(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)
(3)(x+x2+x3)+0
(4)(x+x3)-(-x-x-3)
struct elem
{
int coef;
int exp;
elem *next;
};
//
class LinkList
{
public:
LinkList( ); //建立只有头结点的空链表
LinkList(elem a[], int n); //建立有n个元素的单链表
friend void printlist(LinkList &);
friend void Add(elem *polya,elem *polyb);
elem *first;
};
#include "LinkList.h"
//建立空单链表"
{
int coef;
int exp;
elem *next;
};
//
class LinkList
{
public:
LinkList( ); //建立只有头结点的空链表
LinkList(elem a[], int n); //建立有n个元素的单链表
friend void printlist(LinkList &);
friend void Add(elem *polya,elem *polyb);
elem *first;
};
#include "LinkList.h"
//建立空单链表"
求一数据结构课程设计心得体会.
求魔王语言的代码求高手前来知道小弟因为数据结构课程设计遇到了问题,课程设计的题目为魔王语言的翻译,问题描述有一个魔王总是
数据结构与算法分析课程设计报告!关于最大团问题,求写最大团的报告书,别的不要!
液压与气压传动的课程设计,求高手解答
求《数据结构》课程设计(题目:算术表达式求值)
数据结构课程设计用Kruskal 算法求最小生成树
数据结构课程设计(C语言版) 一元稀疏多项式的运算
数据结构课程设计-内部排序算法时间的比较
我们的数据结构课程设计作业,要求用C语言编写(急求)后天交作业呢
求一份关于数据结构的实验报告
求助高手 关于数据结构栈与队列的实现
求一篇关于幽默的英语作文,高手帮帮忙啊!