04. 线性表——顺序表的初始化及扩充大小

• 顺序表
  • 用顺序存储实现线性表。
• 顺序存储
  • 在物理空间上相邻的存储数据元素。

---

---

• 线性表中的数据元素所占内存大小都是一样的，所以：

第一个数据元素地址LOC（L），
第二个数据元素地址为LOC（L）+数据元素大小*1
第三个数据元素地址为LOC（L）+数据元素大小*2
....

---

问题

• 在C语言中如何知道一个数据元素的大小？

  sizeof(ElemType)  单位是B
  

  

• C语言中，如何申请和释放内存空间？

malloc函数请求空间
(ElemType*)malloc(sizeof(ElemType)*Size)
free函数释放空间

---

• 静态分配（数组）

  #include <stdio.h>
  #define MAX_SIZE 10
  typedef struct {
       
      int num;
      int numberOfPeople<