数据结构

优化代码结构、增大运行效率

记录某种事件或某种信息的载体，如何管理数据

编程之美

线性表：链表、栈、队列

顺序：数组 定长，取数快

链式：指针，前驱和后继，不定长

线性存储：学生信息  1：1

树性存储：家谱 1：N

多对多：图状结构，学生参加比赛

 

线性表：顺序：array

              链式：单向循、单不循、有头、无头

                         双向循、双不循、有头、无头

               栈：先进后出

               队列：先进先出

               树状存储：需要递归遍历、递归和非递归，栈造成压力。层数上限、二叉树、平衡二叉树

                树：有向无环

用户能用动态库的方法都在.h文件中，.c是实现

数组需要记录当前已被使用的位置，数组中不会有负值的下标，数组删除需要内存移动，但可随机存取。

插入：增加数据的位置

删除：删除某一位置的数据

创建：

me = malloc(sizeof(*me));