基础

数据结构(Data Stucture)

·数据元素不是孤立存在的，它们之间存在着某种关系，数据元素相互之间的关系称为结构

·是指相互之间存在一种或多种特定关系的数据元素集合/带结构的数据元素的集合

逻辑结构：数据元素之间的逻辑关系

​ ·描述数据元素之间的逻辑关系

​ ·于数据的存储无关，独立于计算机

​ ·是从具体问题抽象出来的数学模型

物理结构(存储结构)：数据元素及其关系在计算机内存中的表示(又称为映像)

​ ·数据结构在计算机中的表示

逻辑结构于存储结构的关系

·存储结构是逻辑关系的映像于元素本身的映像。

·逻辑结构是数据结构的抽象，存储结构是数据结构的实现

·两者综合起来建立了数据元素之间的结构关系

运算和实现：对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现

数据

·是能输入计算机且能被计算机处理的各种符号的集合

​ ·信息的载体

​ ·是对客观事物符号化的表示

​ ·能够被计算机识别、存储和加工

·包括：

​ ·数值型的数据：整数、实数等

​ ·非数值型的数据：文字、图像、图形、音频等

数据对象

·是性质相同的数据元素的集合，是数据的一个子集。

数据元素

·数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

·简称为元素，或称为记录、结点或顶点。

数据项

·构成数据元素的不可分割的最小单位。

数据类型

是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称

·作用：约束变量或常量的取值范围和操作

抽象数据类型

数据的逻辑结构+抽象运算(运行的功能描述)

一个数学模型以及定义在此数学模型上的一组操作

​ ·由用户定义，从问题抽象出数据模型(逻辑结构)

​ ·定义在数据模型上的一组抽象运算(相关操作)

​ ·不考虑计算机内的具体存储结构和运算的具体实现方法

形式定义：

​ 可用(数据对象D，D上的关系集S，对D的基本操作P)三元组表示

ADT 抽象数据类型名 {
	数据对象:<数据对象的定义>
	数据关系:<数据关系的定义>
	基本操作:<基本操作的定义>
} ADT 抽象数据类型名

格式:
	基本操作名(参数表)
	初始条件:<初始条件描述>
	操作结果:<操作结果描述>
	
参数表：复制参数只为操作提供输入值。
	   引用参数，以&打头，除可提供输入值外还将返回操作结果。
初始条件：描述操作执行前数据结构和参数应满足的条件，若不满足，则返回操作失败，并返回响应出错信息。