2022考研计算机数据结构：数据抽象和抽象数据类型

2022考研计算机数据结构：数据抽象和抽象数据类型

　

　　数据抽象和抽象数据类型

　　(1)抽象(降低了问题求解的难度)

　　数据抽象：只关注数据元素间的逻辑关系，忽略数据在计算机中的具体表示。

　　过程抽象：只关注数据运算的定义，忽略运算的具体实现方法。

　　(2)封装与信息隐蔽

　　(错误局部化，降低问题求解的复杂性，提高程序的可靠性)

　　封装:是指把数据和操纵数据的运算组合在一起的机制。使用者只能通过一 组允许的运算访问其中的数据。

　　信息隐蔽：对使用者隐藏了数据结构或程序的实现细节。

　　(3)数据类型和抽象数据类型

　　数据类型：它是数据抽象的一种方式。一个数据类型定义了一个值的集合以 及作用于该值集的运算集合。

　　抽象数据类型(ADT)：该类型的对象及其运算的规范,与该类型对象的表示 和运算的实现分离，实行封装和信息隐蔽，即所谓使用和实现分离，数据结 构是一种抽象数据类型。

　　以上是小编为大家整理分享的“2022考研数据结构第一单元：数据抽象和抽象数据类型”相关内容，希望对大家有帮助。祝大家考上理想的院校!

2022考研计算机数据结构：数据抽象和抽象数据类型