5-1动态内存分配,分配的是堆内存的空间
- 分配内存函数 (都集中在库函数 stdlib.h 中)
void *malloc (unsigned int num_bytes); //指定分配内存空间大小,大小为 num_bytes字节,其值是随机值。 void *calloc (unsigned num ,unsigned size); //参数包含元素的数量和每个元素的字节数,内存空间为num*sie void *realloc(void *ptr,size_t size); //调用该函数对内存空间进行重新分配,ptr指向已有的内存空间,size用来指定重新分配后所得整个空间大小
在使用动态分配之前,首先要判断是否分配成功。
- 内存的释放函数原型:
void free(void *ptr); //动态分配的内存使用结束后,要及时释放,
内存释放后建议把指针指向NULL
5-2队列(初始化,入队,出队,判断空,判断满)
- 有头有尾的队列
- 无头无尾的队列
- 链式队列
5-3堆栈(初始化,进栈,出栈,栈空的判断,栈满的判断,取栈顶元素)
5-4链表(链表建立,链表初始化,链表插入,链表删除)
5-5树
(未完,待续......)