线性表的定义
定义 n( 0)个表项的有限序列
L =(a1, a2, …, an)
ai是表项,n是表长度。
第一个表项是表头,最后一个是表尾
线性表的存储方式
顺序存储方式 —— 顺序表 逻辑顺序和物理存储位置保持一致
链表存储方式 —— 链表
顺序表的存储方式:
#define maxSize 100
typedef int T;
typedef struct {
T data[maxSize]; //顺序表的静态存储表示
int n;
} SeqList;
typedef int T;
typedef struct {
T *data; //顺序表的动态存储表示
int maxSize, n;
} SeqList;