2.2.1 顺序表的定义

线性表的顺序存储又称顺序表。线性表是种逻辑结构，而顺序存储是种存储物理结构。

^{每一个排队的人就是一个数据元素，而每个排队位置就是存储单元}

顺序存储表现在一组地址连续存放的存储单元依次存放线性表的元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。

数组静态分配

#define MaxSize 50
typedef struct {
    ElemType data[MaxSize];
    int length;
} SqList;

数组动态分配

#define MaxSize 50
typedef struct {
    ElemType *data;
    int length;
} SqList;

动态分配语句：

// C 语言
L.data = (ElemType*)malloc(sizeof(ElemType)*InitSize);

// C++ 语言
L.data = new ElemType[InitSize];

💡 题型

xxx

-- 完 --