- content
{:toc}
数据结构研究内容
- 数值计算
计算机主要用于数值计算，主要步骤包括：①从具体问题中抽象出数学模型；②设计解决此数学模型的算法；③编写程序，进行调试。
寻找数学模型的实质是分析问题，从中提取操作对象，并找出这些操作对象之间的关系，然后用数学语言加以描述，即建立相应的数学方程。 - 非数值计算
非数值问题的数学模型不再是数学方程，而是诸如线性表、树和图的数据结构。
数据结构是一门研究非数值（抽象数据类型）计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。
基本概念和术语
- 数据
所有能输入到计算机中并被计算机程序处理的符号总称；（整数/实数/字符串/图形/声音/动画经特殊编码后的数据） - 数据元素
数据的基本单位，也称元素、记录。数据元素用于完整地描述一个操作对象，如花名单中一名学生记录、树中棋盘的一个状态、图中的一个顶点； - 数据项
组成数据元素的、有独立含义的、不可分割的最小单位。如学生基本信息表中的学号、姓名、性别都是数据项； - 数据对象
性质相同的数据元素的集合，是数据的一个子集。
- 数据结构的逻辑结构
从逻辑上描述数据，与数据的存储无关，可以看作是从具体问题中抽象出来的数学模型。
逻辑结构的两个要素：一是数据元素；二是关系。
（1）_线性结构_：线性表、栈和队列、字符串、数组、广义表；
（2）_非线性结构_：树和二叉树、有向图和无向图。 - 数据结构的存储结构
数据对象在计算机中的存储表示称为数据的存储结构，也称物理结构。
将数据对象存储到计算机的时候通常要考虑存储数据元素的数据，又要存储数据元素之间的逻辑关系。
存储结构包括：顺序存储结构和链式存储结构。
- 抽象数据类型
抽象数据类型是指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合，以及对数据对象的基本操作的集合。
ADT 抽象数据类型名{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
}ADT 抽象数据类型名
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以”&”打头，既可以提供输入值，还可返回操作结果。