管理资源的几种数据结构

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个存储空间