数据结构顺序表相关（笔记自用

数据结构顺序表相关（笔记自用

顺序表的定义：用顺序存储的方式实现线性表
（物理位置是相邻的
可以用c中的关键字sizeof找出每个数据元素的大小

初始化一个顺序表最好进行初始化，以免脏数据残留

关于动态申请和释放内存空间
C：malloc，free函数（包含在stdlib.h头文件中

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

C++:new,delete函数

顺序表特点
1，随机访问，时间O(1)内可以找到第一个元素
2，存储密度高，每个节点只存放数据元素
3，扩展容量不方便（即便采用动态分配的方式实现，扩展长度的时间复杂度也比较高）
4，插入，删除操作不方便，需要移动大量元素

内容学习自B站视频：王道计算机考研 数据结构