算法与数据结构绪论

【数据结构】

①问题的数学模型

②相互之间存在一种或多种特定关系的数据元素的集合

③由数据元素依据某种逻辑联系组织起来的

【数据的逻辑结构】

数据之间逻辑关系的描述

由“数据元素之间的结构关系的不同特征“，可将数据结构分为四类基本的逻辑结构：

集合结构：属于同一个集合

线性结构：一对一的关系

树形结构：一对多的关系

图状结构：多对多的关系

【数据的存储结构】

数据在计算机内存中存储状态的描述

①数据在计算机内的组织方式，是逻辑数据的存储映像；

②逻辑结构用计算机语言的实现，它依赖于计算机语言；

③数据元素及其关系在计算机存储器内的表示（映像）。

顺序存储结构和链接存储结构：数据结构的表示方法

【抽象数据类型ADT】

数据结构可视为一个抽象数据类型

抽象数据类型：一种自定义的数据类型，它包含数据&对数据的相关运算

【算法】

理解①

对实际问题的一种求解方法

理解②

对实际问题所给出的求解步骤的描述，是一个有限的求解指令序列

【数据结构与算法的联系】

理解①

当谈论一种算法时，必然要涉及算法所处理的数据问题；

讨论数据的组织或结构，也离不开处理此类数据的运算及其算法。

理解②

算法依附于数据结构

不同的数据结构会产生不同的算法

【数据结构与算法的作用】

撰写出效率高、可读性好、易于实现与复用的程序。

程序=数据结构+算法