数据结构 一元多项式

一元多项式是指只有一个变量的多项式，例如：f(x) = 3x^2 + 2x + 1。在计算机中，一元多项式可以用线性表来表示，其中每个元素包含两个数据项（系数项和指数项）。一元多项式的存储结构有两种，一种是顺序存储结构，一种是链式存储结构。顺序存储结构适用于只对多项式“求值”等不改变多项式的系数和指数的运算，而链式存储结构适用于需要对多项式进行修改的运算，例如相加、相减、求导等。设计一个一元稀疏多项式简单计算器，可以实现输入并建立多项式，输出多项式，以及相加、相减、求导等基本功能。