1.思维导图整理(队列,树)
2.一些知识点回顾
- typedef 定义函数指针的方式:typedef int (*a)(int);把该函数指针命名为a
- Void* 万能指针,没有任何格式只是给定一个起始地址,使用时要先转化为具体格式的指针运用
- Static 使局部变量在它定义范围的函数结束后仍然存在,直到整个程序结束之后该变量才会消失
- 野指针参数情况:野指针是非法内存的指针1没有初始化2下标越界3返回周期较短的地址4指向地址空间被释放后的指针
- 栈和队列的区别:栈和队列都是操作功能受限的线性表,栈是输出和输入在同一端进行,先进后出,队列是一端输入一端输出,先进先出。