typedef的使用

简化变量类型

逻辑结构

集合结构：无关系

线性结构：一对一

树形结构：一对多

图形结构：多对多

存储结构

顺序存储和链式存储（考代码）

顺序存储优点：1.可以实现随机存取。2.每个元素占用最少得空间

               缺点：只能使用整块的存储单元，产生较多的碎片。

链式存储的优点：1.充分利用所有存储单元，不会出现碎片话现象。

                   缺点：1.需要额外的空间来存储存放下一节点的指针。

                               2.只能实现顺序存取。

索引存储和散列存储（考概念）

时间复杂度:

找到最深层循环，分析该基本操作的执行次数和n的关系

口诀：常对幂指阶

空间复杂度

变量需要存入内存的

看变量构建的次数

例如

再例如