数据元素;数据项;组合项
数据对象

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

线性数据结构&网状数据结构
数据结构这门课关注的是数据元素之间的关系,和对这些数据元素的操作,而不关心具体的数据项内容!
逻辑结构:集合结构+线性结构+树形结构+图状结构

集合结构

线性结构

树形结构

图状结构

数据的运算

物理结构(存储结构)

顺序存储

链式存储

索引存储

散列存储

数据类型

抽象数据类型

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

算法的特性
有穷性

确定性

可行性

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