数据结构实验：一元多项式计算器

一、实验内容及要求

1.任务描述：

实验内容：
设有一元多项式Am(x)和Bn(X)，编程实现多项式Am(x)和Bn(x)的加法、减法和乘法运算。其中多项式描述为：
Am(x)=A0+A1x1+A2x2+A3x3+….+Amxm；
Bn(x)=B0+B1x1+B2x2+B3x3+….+Bnxn。
输入和输出：
（1）输入：

• 从键盘输入运算指令（相加、相减、相乘），根据运算指令进行相应运算；
• 从键盘输入两个多项式的系数和指数；
• 系数和指数采用int类型，运算结果不超出int取值范围。
  （2）输出：
• 每种运算结果以多项式形式输出，要输出升幂和降幂两种情况。
• 结果多项式中无重复阶项、无零系数项，输出多项式时请采用如下易读形式（一元多项式，总变元为x）：　x^4 - 3 x^2 + 5
  实验要求：
• 实现一个简单的交互式界面，包括系统菜单、输入提示等。
• 多项式运算前首先判定多项式特点，根据多项式是否稀疏