数据结构第一章-1.2抽象数据类型

---

声明：本系列博客为博主学习购买的网易云课堂网课-《AI前奏必备-数据结构[C语言版]》进行的学习记录，涉及代码等内容为博主参考该网课编写，仅供学习交流。本系列后续声明省略。

---

1.抽象数据类型 (Abstruct Data Type - ADT)

抽象数据类型是指一个数据模型及定义在该模型上的一组操作。是对已有的数据类型进行抽象。抽象是摒弃事物的实体细节，提取出一组事物的共同属性。

1.把生活中的问题分解为对个规模小，且容易处理的问题。

2.建立一个计算机能够处理的数据模型。

3.把每个功能模块的实现细节作为一个独立单元，使具体实现过程隐藏起来。

比如：设计游戏角色的数据类型：

ADT  角色

Data：

         武器

Operation：

         射击

                条件：拥有武器

                效果：攻击造成伤害

         跑

         跳

         拾取

         ....

endADT

抽象数据类型的标准格式：

ADT 抽象数据类型名

Data

       数据元素之间逻辑关系的定义

Operation

       操作1

                初始条件

                操作结果的描述

       操作2

                ......

        操作n

endADT

本章总结

第一节

数据结构的几个基本概念

逻辑结构与物理结构

第二节

抽象数据类型的定义

下一节  2.1线性表抽象数据类型                                                       Loading...