Question

数据结构之抽象数据类型[2]

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

　　抽象数据类型

　　抽象数据类型(Abstruct Data Type 简称ADT)是指一个数学模型以及定义在该模型上的一组操作 抽象数据类型的定义取决于它的一组逻辑特性 而与其在计算机内部如何表示和实现无关 即不论其内部结构如何变化 只要它的数学特性不变 都不影响其外部的使用

　　抽象数据类型和数据类型实质上是一个概念 例如 各种计算机都拥有的整数类型就是一个抽象数据类型 尽管它们在不同处理器上的实现方法可以不同 但由于其定义的数学特性相同 在用户看来都是相同的 因此 抽象 的意义在于数据类型的数学抽象特性

　　但在另一方面 抽象数据类型的范畴更广 它不再局限于前述各处理器中已定义并实现的数据类型 还包括用户在设计软件系统时自己定义的数据类型 为了提高软件的重用性 在近代程序设计方法学中 要求在构成软件系统的每个相对独立的模块上 定义一组数据和施于这些数据上的一组操作 并在模块的内部给出这些数据的表示及其操作的细节 而在模块的外部使用的只是抽象的数据及抽象的操作 这也就是面向对象的程序设计方法

　　抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成 而数据结构又包括数据元素及元素间的关系 因此抽象数据类型一般可以由元素 关系及操作三种要素来定义

　　抽象数据类型的特征是使用与实现相分离 实行封装和信息隐蔽 就是说 在抽象数据类型设计时 把类型的定义与其实现分离开来

lishixinzhi/Article/program/sjjg/201311/23942