- 顺序表
- 用顺序存储实现线性表。
- 顺序存储
- 在物理空间上相邻的存储数据元素。
- 线性表中的数据元素所占内存大小都是一样的,所以:
第一个数据元素地址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; } Customer<