线性表的表示与实现

Chapter_two 线性表 线性表：数据特性相同的元素构成的有限序列 空表：线性表中元素个数为0 非空线性表或线性结构特点： 唯一的第一个数据元素 唯一的最后一个数据元素 除第一个，每个元素有一个前驱 除最后一个，每个元素有一个后继 对普通一元多项式求值，不改变系数和指数，可用数组，只储存多项式的系数； 但对于稀疏多项式，数组会导致空间浪费。而且在一般情况下，容易出现数组太小，不够存储。另外，

>>阅读原文<<