考研网

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

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

 

  数据抽象和抽象数据类型

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

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

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

  (2)封装与信息隐蔽

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

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

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

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

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

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

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


2022考研计算机数据结构:数据抽象和抽象数据类型
赞 ()
分享到:更多 ()
留言与评论(共有 0 条评论)
   
验证码: