知识大全 数据结构之抽象数据类型[2]

Posted

篇首语:归志宁无五亩园,读书本意在元元。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之抽象数据类型[2]相关的知识,希望对你有一定的参考价值。

  抽象数据类型

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

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

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

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

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

cha138/Article/program/sjjg/201311/23942

相关参考

知识大全 抽象数据类型的表示与实现

第二课本课主题抽象数据类型的表示与实现教学目的了解抽象数据类型的定义表示和实现方法教学重点抽象数据类型表示法类C语言语法教学难点抽象数据类型表示法授课内容一抽象数据类型定义(ADT)作用抽象数据类型可

知识大全 09年自考《数据结构》各章要点一[2]

  抽象数据类型ADT  ·是抽象数据的组织和与之的操作相当于在概念层上描述问题  ·优点是将数据和操作封装在一起实现了信息隐藏  程序设计的实质是对实际问题选择一种好的数据结构设计一个好的算法算法取

知识大全 SQL Server2005的XML数据类型之基础篇[2]

SQLServer2005的XML数据类型之基础篇[2]  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下

知识大全 数据结构考研分类复习真题 第七章 图[58]

  .请设计一个图的抽象数据类型(只需要用类PASCAL或类C/C++语言给出其主要功能函数或过程的接口说明不需要指定存储结构也不需要写出函数或过程的实现方法)利用抽象数据类型所提供的函数或过程编写图

知识大全 数据结构与算法设计自学考试大纲[2]

二课程内容和考核目标第一章绪论  本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍

知识大全 扩展方法 之 基本数据篇

  C#中有两种基本数据类型值类型和引用类型值类型包括简单类型结构类型枚举类型引用类型包括Object类型类类型接口代表元字符串类型数组    说白了这篇就是扩展intstringdoubleDate

知识大全 数据结构与算法概论复习习题[1]

  第章 绪论  简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型  解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称 

知识大全 数据结构之算法和算法分析[2]

  算法与数据结构是相辅相承的解决某一特定类型问题的算法可以选定不同的数据结构而且选择恰当与否直接影响算法的效率反之一种数据结构的优劣由各种算法的执行来体现  要设计一个好的算法通常要考虑以下的要求 

知识大全 MySQL优化之数据类型的使用

MySQL优化之数据类型的使用  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  有助于效率的类型选

知识大全 Oracle数据库入门之函数/类型

Oracle数据库入门之函数/类型  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  Oracle主