顺序表的特点

• 顺序表的特点：
  • 以物理位置的相邻表示逻辑关系
  • 任一元素均可随机存取
  • 依次存放
  • 存储数据的类型相同

顺序表（元素）与数组（元素）特征相同

线形表长可变，数组长度不可动态定义。故可以再使用一个变量表示顺序表的长度属性。

多项式的顺序存储结构类型定义

$P_n(x)=p_1x^{e_1}+p_2x^{e_2}+\cdots+p_mx^{e_m}$

#define MAXSIZE 1000  //多项式可能达到的最大长度


typedef struct{  //多项式非零项的定义
    float p;  //系数
    int e;    //指数
}Polynomial;

typedef struct{
    Polynomial elem[MAXSIZE] //存储空间的基地址
    int length; //多项式中当前项的个数
}SqList;