数据结构笔记2 数据结构求解问题的过程

逻辑结构类型（4种）

1.集合
元素之间的关系：无
特点：数据元素之间“除了属于同一个集合”的关系外，别无其他逻辑关系。是最松散的，不受任何制约的关系。

2.线性关系
元素之间的关系：一对一
特点：开始元素和终端元素都是唯一的，除此之外，其余元素都有且仅有一个前趋元素和一个后继元素。

3.树形结构
元素之间的关系：一对多
特点：开始元素唯一，终端元素不唯一。除终端元素之外，每个元素有一个或多个后继元素；除开始元素之外，每个元素有且仅有一个前趋元素。

4.图形结构
元素之间的关系：多对多
特点：所有元素都有可能有多个前趋元素和多个后继元素。

存储结构类型（4种）

1.顺序存储结构
2.链式存储结构
3.索引存储结构
4.哈希（散列）存储结构

数据类型和抽象数据类型

1.数据类型
在高级程序语言中提供了多种数据类型。不同数据类型的变量，其所能取的值的范围的不同，所能进行的操作不同。

数据类型是一个值的集合和定义在此集合上的一组操作的总称。
例如C/C++中的int就是整形数据类型。+ - * / 就是一组操作。

数据类型和数据结构的关系：数据类型就是已经实现了的数据结构。

2.抽象数据类型
抽象数据类型（ADT）指的是从求解的数学模型中抽象出来的数据逻辑结构和运算（抽象运算），而不考虑计算机的具体实现。

抽象数据类型 = 逻辑结构 + 抽象运算

数据结构求解问题的过程