数据结构课程设计(C语言版) 一元稀疏多项式的运算
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/08/08 08:10:32
数据结构课程设计(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,输出相减的多项式;
⑸ 设计一个菜单,上述操作要求的基本功能.
![数据结构课程设计(C语言版) 一元稀疏多项式的运算](/uploads/image/z/3582005-5-5.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%AF%BE%E7%A8%8B%E8%AE%BE%E8%AE%A1%28C%E8%AF%AD%E8%A8%80%E7%89%88%29+%E4%B8%80%E5%85%83%E7%A8%80%E7%96%8F%E5%A4%9A%E9%A1%B9%E5%BC%8F%E7%9A%84%E8%BF%90%E7%AE%97)
数据关系:R=约定a1为栈底,an 为栈顶.基本操作:Push(&s,e)
初始条件:栈s已经存在.
操作结果:插入元素e为新的栈顶元素
Pop(&s,&e)
初始条件:栈s已经存在且非空.
操作结果:删除s的栈顶元素,并用e返回其值
初始条件:栈s已经存在.
操作结果:插入元素e为新的栈顶元素
Pop(&s,&e)
初始条件:栈s已经存在且非空.
操作结果:删除s的栈顶元素,并用e返回其值