数据结构（线性表）-顺序表

线性表的定义

 定义    n（  0）个表项的有限序列
           L =（a1, a2, …, an）


       ai是表项，n是表长度。
      第一个表项是表头，最后一个是表尾

线性表的存储方式
       顺序存储方式 —— 顺序表  逻辑顺序和物理存储位置保持一致
       链表存储方式 —— 链表

顺序表的存储方式：

#define maxSize 100typedef int T;typedef struct {    T data[maxSize];     //顺序表的静态存储表示    int n;} SeqList;typedef int T;typedef struct {    T *data;                  //顺序表的动态存储表示    int maxSize, n;} SeqList;