数据结构的表达 DS=(D,R) D即数据元素的有限集合,R为数据关系有限集合
数据结构:1.逻辑结构:
(1)集合结构
(2)线性结构
(3)非线性结构:树状结构、网络结构
2.存储结构:顺序、链接、索引、散列
理论上有4*4中存储结构
算法+数据结构=程序
一个程序与其说是完成某种算法,倒不如说是如何组织信息
算法的设计取决于数据的逻辑结构,实现取决于数据的物理存储结构
抽象数据类型:ADT=(D,R,P) (结构体)
ADT<数据类型名>{
数据对象D,数据关系R,基本操作P
}ADT<数据类型名>