数据结构--抽象数据类型(ADT)的表示与实现

最新推荐文章于 2023-09-21 22:56:17 发布

Nim的辙迹

最新推荐文章于 2023-09-21 22:56:17 发布

阅读量6.8k

点赞数 4

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/coderNim/article/details/53423891

版权

*资料整理来源：《数据结构（C语言版）》–严蔚敏、吴伟民编著

1.ADT描述
抽象数据类型（abstract data type,ADT)是指一个数学模型以及定义在该模型上的一组操作。

ADT 抽象数据类型名{

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

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

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

}ADT 抽象数据类型名

其中，数据对象和数据关系的定义用伪代码描述，基本操作的定义格式为

基本操作名（参数表）

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

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

基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以&打头，除可提供输入值外，还将返回操作结果。

2.常用代码语句
(1)预定义常量和类型：

//函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
//Status是函数的类型，其值是函数结果状态代码
typedef int Status

(2)数据结构的表示（存储结构）用类型定义（typedef）描述。数据元素类型约定为ElemType，由用户在使用该数据类型时自行定义。
(3)基本操作的算法都用以下形式的函数描述：

函数类型 函数名(函数参数表){
    //算法说明
    语句序列
} //函数名

关注