数据结构的基本术语

一，数据类型和抽象数据类型

例如，c语言中提供的int，char，float，double型

数组，结构，共同体，枚举等构造数据类型

用户也可以利用typedef自己定义类型

高级语言中的数据类型明显地或隐含地规定了在程序执行期间变量和表达的所有可能的取值范围，以及在这些范围上所应许进行的操作

例如：c语言中的int型范围为【-min，+max】在这个整数集上可以进行加减程序等操作

数据类型

定义：数据类型是一组性质相同的值的集合及其定义与这个值集合上的一组操作的总称

数据类型=值的集合+值集合上的一组操作

抽象数据类型

抽象数据类型（Abstract Data Type,ADT）是计算机领域中被广泛接受的一种思想和方法，也是一种用于设计和实现程序模块的有效技术。ADT的基本思想是抽象，或者说是数据抽象（与函数定义实现的计算抽象或过程抽象对应）。

抽象数据类型的形式定义

抽象数据类型可用（D，S，P）三元组表示。

其中：D是数据对象

s是D上的关系集

P是对D的基本操作集

一个抽象的数据类型的定义格式如下

ADT抽象数据类型名{

数据对象：<数据对象的定义>

数据关系：<数据关系的定义>

基本操作：<基本操作的定义>

}ADT 抽象数据类型名

其中：数据对象，数据关系的定义用伪代码描述

基本操作的定义格式为：

基本操作名（参数表）

初始条件<初始条件描述>

操作结果<操作结果描述>

基本操作定义格式说明：

参数表：赋值参数只为操作提供输入值。

引用参数以&打头，除可提供输入值外，还将返回操作结果。

初始条件：描述操作执行之前数据结构和参数应满足的条件，若不满足，则操作失败，并返回相应出错信息。若初始条件为空，则省略之。

操作结果：说明操作正常完成之后，数据结构的变化状况和应返回的结果。