在数学上，一个一元多项式可以按升幂写成：
它由n+1个系数惟一确定。因此在计算机里，它可以用一个线性表P来表示：
每一项的指数i隐含在其系数pi的序号里。
显然，我们可以对P使用顺序存储结构，这使得多项式的表示及加法运算定义十分简单。但是在通常的应用中，多项式的次数可能很高且变化很大，这使得顺序存储结构的最大长度很难确定。特别是在处理缺项的多项式时，申请的存储空间并没有被充分利用，这造成了空间的浪费，为了解决这个问题，我们可以重新定义线性表中每个元素不止存储系数pi，而是将系数和指数这两个数据项作为一个二元组存进线性表内，这将大大节省缺项多项式的存储空间，改进后的线性表（以长度为
