重拾数据结构与算法基础,本次学习要求自己对每一部分内容有明确的概念和总结。
1. 数据结构的组成
数据结构的最基本组成可以使用二元数组表示,即data_structure={D,R},其中,D为数据元素的集合,R为根据数据间关系形成的结构的集合。我们也可以采用四元数组表示一种数据结构,即data_structure={D,L,S,O},相当于我们将数据结构分成逻辑结构和存储结构两部分,并规定了可对数据进行的运算。
1.1 逻辑结构
逻辑结构即数据之间的“关系”,通常有线性结构、树形结构、图形结构和集合结构。
逻辑结构 | 特点 |
线性结构 | 一对一 |
树形结构 | 一对多 |
图形结构 | 多对多 |
集合结构 | 松散 |
1.2 存储结构
存储结构 | 特点 |
顺序存储 | 通常使用数组,地址计算L(i)=L0+(i-1)*m,访问速度快,查找快。 |
链式存储 | 元素结构之间无需直接相邻,每个结点存储了data和point(指向下一个元素的地址),节约空间且灵活。 |
1.3 操作
对数据元素的基本操作:查找、插入、删除、遍历和排序。
2. 算法
算法是对特点问题求解步骤的一种描述,具有有穷性、确定性、可行性、有输入、有输出这几个特征。