线性表顺序存储结构

线性表的顺序表示又称为顺序存储结构或顺序映像

线性表顺序存储结构：

依次存储，地址连续，中间没有空出存储单元

线性表顺序存储结构占用一片连续的存储空间，知道某个元素的存储位置就可以计算其他元素的存储位置

 

顺序表特点：

以物理位置相邻表示逻辑关系，任一元素均可随机存取

 

下面以多项式系数指数为例c语言实现

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
​
#define LIST_INIT_SIZE 100//线性表初始长度
#define TRUE 1;//返回true==1
#define FALSE 0;//返回false==0
#define OK 1;//返回ok==1
#define ERROR 0;//返回error==0
#define INFEASIBLE -1;//返回不可行的==-1
#defi