作业帮数据结构课程设计(C语言版) 一元稀疏多项式的运算
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/04/28 07:02:39
数据结构课程设计(C语言版) 一元稀疏多项式的运算
问题描述：设用两个数组表示两个一元稀疏多项式A、B,实现两个一元稀疏多项式的处理.
***注意使用数组,不是链表哦~~!***
实现要求：
⑴ 输入并建立多项式；
⑵ 输出多项式,输出形式为整数序列：n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数.序列按指数降序排列；
⑶ 多项式A和B相加,建立多项式A+B,输出相加的多项式；
⑷ 多项式A和B相减,建立多项式A-B,输出相减的多项式；
⑸ 设计一个菜单,上述操作要求的基本功能.
问题描述：设用两个数组表示两个一元稀疏多项式A、B,实现两个一元稀疏多项式的处理.
***注意使用数组,不是链表哦~~!***
实现要求：
⑴ 输入并建立多项式；
⑵ 输出多项式,输出形式为整数序列：n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数.序列按指数降序排列；
⑶ 多项式A和B相加,建立多项式A+B,输出相加的多项式；
⑷ 多项式A和B相减,建立多项式A-B,输出相减的多项式；
⑸ 设计一个菜单,上述操作要求的基本功能.
数据关系：R=约定a1为栈底,an 为栈顶.基本操作：Push(&s,e)
初始条件：栈s已经存在.
操作结果：插入元素e为新的栈顶元素
Pop(&s,&e)
初始条件：栈s已经存在且非空.
操作结果：删除s的栈顶元素,并用e返回其值
初始条件：栈s已经存在.
操作结果：插入元素e为新的栈顶元素
Pop(&s,&e)
初始条件：栈s已经存在且非空.
操作结果：删除s的栈顶元素,并用e返回其值