管理资源的几种数据结构

struct A_S

{

int
num;

struct B_S *stB[MAX_NUM];

}

定义指针数组，根据实际使用的struct B_S元素个数申请存储空间，添加struct B_S元素时需要遍历指针数组寻找空元素。删除时可以根据数组索引将指针数组

元素设为NULL，同时释放struct B_S空间。

struct A_S

{

int
num;

struct B_S **stB;

}

同上，不同点在于初始化时需要让struct B_S **指向一个指针数组。

struct A_S

{

int
free_ptr;

int stack[MAX_NUM];

struct B_S *stB[MAX_NUM];

}

这种方式在添加struct B_S 元素时不需要遍历指针数组寻找空闲指针数组元素，只要向stack申请空闲的指针数组元素即可。删除元素时将指针数组索引回收到stack中。
这种方式的好处是可以较快的添加元素，但是需要增加stack占用的空间。

struct A_S

{

int
num;

struct B_S *stB;

}

采用链表的方式，根据需要分配空间，而且元素的个数可以根据情况无限的扩展。但是添加和删除需要遍历链表，效率比较低。

struct A_S

{

int
num;

struct B_S stB[MAX_NUM];

}

添加需要遍历数组寻找未用的数组元素，删除可以根据数组的索引直接进行。但是不管实际使用多少，都占用了MAX_NUM个存储空间