408之 数据结构

数据结构在学 1.用程序代码把现实问题信息化

                     2.用计算机高效地处理这些信息从而创造价值

绪论

1.数据结构的基本概念

2.什么是算法

3.算法的时间复杂度

4.算法的空间复杂度

需要具备的C语言知识

1.数据结构的基本概念

同一个数据对象里的数据元素，可以组成不同的数据结构

不同的数据元素，可组成相同的数据结构（如微博粉丝排行榜为线性结构，个人财富排行榜也是

数据结构注重的是数据元素之间的关系，和对数据元素的操作，而不关心具体数据项的内容

数据运算：针对于某种逻辑结构，结合实际需求，定义基本运算

物理结构

阶段总结图

什么是算法

阶段总结图

算法效率度量1.时间复杂度

                     2.空间复杂度

时间复杂度

空间复杂度

特殊地：

线性表的定义和基本操作

顺序表

顺序表的静态分配

顺序表插入

顺序表的查找

按位查找

按值查找

单链表的定义

直接写在中括号后面表示直接对应重命名，省略了typedef更加简洁

如何初始化一个单链表

头插法可以用作逆置操作