1.顺序表的定义

顺序表——用顺序存储的方式实现线性表顺序存储

eg: A1-A2-A3-A4-A5

如果第一个位置是location(L)，那么第二个就是location(L)+数据元素大小

[sizeof(ElemType)可以查看数据元素大小]

2.顺序表的实现——静态分配

#define MaxSize 10 //定义最大长度
typedef  struct {ElemType data[MaxSize]; //ElemType是数据类型 实际用可以换成int structint length; //顺序表当前长度
}SqList;

#include <stdio.h>
#define MaxSize 10 //定义最大长度
typedef  struct {int data[MaxSize]; int length; //顺序表当前长度
}SqList;
//基本操作 初始化一个顺序表
void InitList(SqList &L){for(int i=0; i<MaxSize; i++)L.data[i] = 0;    //将所有数据元素设置为默认初始值L.length = 0;          //顺序表初始长度为0}int main(){SqList L; //声明一个顺序表InitList(L); //初始化顺序表return 0;
}

（如果没有设置默认值，就会出现下面情况，因为内存中遗留的脏数据）

（但是也不影响，以上实际使用不会出问题，因为违规了，顺序表正常访问应该到当前长度而不是最大长度）

3.静态分配局限性

顺序表表长确定就无法更改，如果存满了，直接木大。

一开始分配很多又很浪费资源

4.顺序表实现——动态分配

小前置知识：

C- malloc函数 free 函数动态申请和释放内存空间

C艹 -new delete

malloc函数：

分配一整片连续的存储空间

malloc函数返回一个指针，需要强制转型为你定义的数据元素类型指针

eg: L.data = (ElemType *)malloc(sizeof(ElemType)*InitSize);

（小白提示：data是指针）

实现C++（注意头文件）

#include <stdlib.h>
#define InitSize 10 //顺序表的初始长度
typedef struct{int *data; //指示动态分配数组的指针int MaxSize; //顺序表的最大容量int length; //顺序表的当前长度
}SeqList;      //顺序表的类型定义（动态分配方式）void InitList(SeqList &L){//malloc函数申请一片连续的存储空间L.data =(int*)malloc(InitSize*sizeof (int));L.length=0;L.MaxSize = InitSize;
}void IncreaseSize(SeqList &L , int len){int *p = L.data;L.data = (int*)malloc((L.MaxSize+len)*sizeof(int));for(int i=0; i<L.length; i++){L.data[i] = p[i];}L.MaxSize=L.MaxSize + len;free(p);}int main(){SeqList L;InitList(L);IncreaseSize(L,5);return 0;
}