《大话数据结构》学习记录1——数据结构概论+算法
逻辑结构
逻辑结构是指数据对象中数据元素之间的相互关系。
逻辑结构分以下四种：
1、集合结构：数据结构中的集合关系就类似于数学中的集合。
2、线性结构：线性结构中数据元素之间是一对一的关系。
3、树形结构：树形结构中的数据元素之间是一对多的关系。
4、图形结构：图形结构中的数据元素之间是多对多的关系。
注意：用示意图表示逻辑结构时，圆圈表示数据元素（结点），线段表示数据结构之间的关系（可以带箭头，如有向图）。
物理结构
相当于存储结构，理解为计算机的实现。
数据元素的物理结构形式有两种：顺序存储和链式存储。
顺序存储结构参考顺序存储（顺序表)
链式存储结构参考链式存储结构
算法
算法的特性：输入、输出、有穷性、确定性和可行性。
算法设计的要求：正确性、可读性、健壮性、时间效率高和存储率低。
算法效率的度量方法：事后统计方法（不推荐），事前分析估算方法。