数据元素;数据项;组合项
数据对象
有相同性质的数据元素就属于同一个数据对象;
而数据结构则要求数据元素之间存在特定的关系!
线性数据结构&网状数据结构
数据结构这门课关注的是数据元素之间的关系,和对这些数据元素的操作,而不关心具体的数据项内容!
逻辑结构:集合结构+线性结构+树形结构+图状结构
集合结构
线性结构
树形结构
图状结构
数据的运算
物理结构(存储结构)
顺序存储
链式存储
索引存储
散列存储
数据类型
抽象数据类型
使用者只需知道数据类型的抽象描述就够啦,实现者才需要关注逻辑结构在计算机内部如何表示,以及各种运算在计算机内部如何实现
什么是算法
程序 = 数据结构 + 算法
算法的特性
有穷性
确定性
可行性
“好”算法的特质:1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求