数据结构--绪论(二)
数据类型
类型(Type)是指一组值的集合
数据类型(Data Type)是一组值得集合以及定义在这个值集上得一组操作的总成
固有数据类型,非结构原子类型和结构类型
抽象数据类型(Abstract Data Type,ADT)
- 一个数学模型(数据结构)以及定义在该模型上的一组操作
- 所谓抽象(Abstract)就是抽出问题的本质特征而非本质的细节,是对具体事务的一个概括
数据抽象(Data Abstraction)
- 是指用ADT描述程序处理的实体时,强调其本质的特征、所能完成的功能以及它和外部用户的接口
数据封装(Data Encapsulation)
- 是将实体的外部特性和其内部实现细节分离,并且对外部用户隐藏其内部实现细节
ADT=(D,S,P),D是数据对象,S是D上的关系集,P是对D={e1, e2 | e1, e2 ∈ RealSet}的基本操作集
论读书
睁开眼,书在面前 闭上眼,书在心里
睁开眼,书在面前 闭上眼,书在心里