数据结构绪论

数据元素；数据项；组合项

数据对象

有相同性质的数据元素就属于同一个数据对象；
而数据结构则要求数据元素之间存在特定的关系！

线性数据结构&网状数据结构

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

逻辑结构：集合结构+线性结构+树形结构+图状结构

集合结构

线性结构

树形结构

图状结构

数据的运算

物理结构（存储结构）

顺序存储

链式存储

索引存储

散列存储

数据类型

抽象数据类型

使用者只需知道数据类型的抽象描述就够啦，实现者才需要关注逻辑结构在计算机内部如何表示，以及各种运算在计算机内部如何实现

什么是算法

程序 = 数据结构 + 算法

算法的特性

有穷性

确定性

可行性

“好”算法的特质：1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求

总结