数据结构之绪论（二）

引言

上一篇复习了什么是数据结构，以及逻辑结构、存储结构和数据运算。然后继续复习数据结构绪论部分。

正文

1.2 抽象数据类型

首先还是先介绍下术语：抽象，数据抽象和过程抽象。

数据结构是要在计算机上进行的，所以有必要对现实世界的数据进行抽象化，这降低了问题求解的难度，也有利于在计算机上实现。

接下来 继续探讨数据结构，然后实现对其的抽象化

数据类型与数据结构的关系：

• 数据类型就是已经实现了的数据结构

关于抽象数据类型

抽象数据类型（ADT）指的是从求解问题的数学模型中抽象出来的数据逻辑结构和运算（抽象运算），而不考虑计算机的具体实现。

• 抽象数据类型 = 逻辑结构 + 抽象运算

说简单点 抽象数据类型就是帮助程序猿将复杂的现实数据简化，方便程序猿使用。