试题详情
- 简答题什么是抽象数据类型? 抽象数据类型和面向对象的程序设计方法有什么关系?
- 抽象数据类型是指用以表示应用问题的一个数据模型以及定义在该模型上的一组操作。它与一般的数据类型的概念在本质上是一致的,都是对数据类型的数学特性的抽象,其目的是可以使程序设计者,在程序设计中更专注于数据的逻辑特性,而不必关心抽象数据类型实现的具体细节。但抽象数据类型比一般数据类型的抽象层次更高、范畴更广,它不局限于计算机系统中已定义和实现的数据类型,通常它是由用户根据实际问题的需要而定义,且通过计算机系统中已经定义的数据类型来表示和实现。因此,它是基于一般数据类型的更高层次上的一种数据抽象。
抽象数据类型的概念是由于程序设计方法和技术的发展而提出来的。为了更好的提高软件模块的可复用性和可扩充性,现代程序设计方法强调以数据为基础来构建软件系统,更加强调“封装”和“信息隐蔽”策略。面向对象的程序设计方法正是符合这种要求的方法。“类”是面向对象的程序设计方法中的核心概念,它是数据抽象的结果,类不但体现了封装和信息隐蔽的原则,而且具有继承性,因而为模块的复用提供了很好的条件。抽象数据类型具有封装和信息隐蔽的特点,可以做到使用与实现分离。由此可见,抽象数据类型与面向对象的方法的思想是一致的,从抽象数据类型出发来进行面向对象的程序设计,会使程序设计更加顺理成章。 关注下方微信公众号,在线模考后查看
热门试题
- 对于B—树中任何一个非叶结点中的某个关键
- 假设用于通信的电文仅由8个字母组成,字母
- 已知广义表ls=(a,(b,c,d),e
- 大多数排序算法都有两个基本的操作:()和
- 每次从无序表中取出一个元素,把它插入到有
- 设有一个14阶的对称矩阵A(第一个元素为
- 设有串S1=’I an a studen
- 深度为K的完全二叉树至少有()个结点,至
- 两个栈共享一片连续内存空间时,为提高内存
- 设rear是指向非空带头结点的循环单链表
- ()既对数据施加的操作。
- 假设用于通讯的电文仅由8个字母A、B、C
- 距阵中的数据元素可以是不同的数据类型。
- 已知二叉树的先序遍历序列为ABCDEFG
- 在平衡二叉树中插入一个结点后造成了不平衡
- 某二叉树的前序序列和后序序列正好相反,则
- 在线性表的单链表存储中,若一个元素所在结
- 分别画出具有3个结点的树和三个结点的二叉
- 对于一个具有n个顶点的无向图,若采用邻接
- 最小的树是指()