数据结构（专升本）求解结构的过程

1.1.2逻辑结构类型
各种各样得数据呈现的逻辑结构，归纳为四种。
（1）集合
元素之间关系：无。
特点：数据元素之间除了“属于同一个集合”的关系外，别无其他逻辑关系。是最松散的，不受任何制约的关系。
（2）线性结构
元素之间关系：一对一
特点：开始元素和终端元素都是唯一的，除此之外，其余元素都有且仅有一个前驱元素和一个后继元素。
（3）树形结构
元素之间关系：一对多
特点：开始元素唯一，终端元素不唯一。除终端元素以外，每个元素有一个或多个后续元素；除开始元素外，每个元素有且仅有一个前驱元素。
（4）图形结构
元素之间都关系：多对多
特点：所有元素都可能有多个前驱元素和多个后驱元素。

1.1.3存储结构类型
在软件开放中，人们设计了各种存储结构。归纳为4种基本的存储结构。
（1）顺序存储结构
（2）链式存储结构
（3）索引存储结构
（4）哈希（散列）存储结构

1.1.4数据类型和抽象数据类型
1.数据类型
在搞基程序语言中提供了多种数据类型。不同数据类型的变量，其所能取的值的范围不同，所能进行到操作不同。
数据类型是一个值的集合和定义在此集合上到一组操作总称。

数据类型和数据结构得关系：属于类型就是已经实现了的数据结构。
2.抽象数据类型
抽象数据类型指的是求解问题的数学模型中抽象出来的数据逻辑结构喝运算（抽象运算），而不考虑计算机得具体实现。
抽象数据类型=逻辑结构+抽象运算
抽象数据类型实质上就是对一个求解问题的形式化描述（与计算机无关），程序员可以在理解基础上实现它。

1.1.5数据结构求解问题得过程