试题详情
- 简答题什么是抽象数据类型? 抽象数据类型和面向对象的程序设计方法有什么关系?
- 抽象数据类型是指用以表示应用问题的一个数据模型以及定义在该模型上的一组操作。它与一般的数据类型的概念在本质上是一致的,都是对数据类型的数学特性的抽象,其目的是可以使程序设计者,在程序设计中更专注于数据的逻辑特性,而不必关心抽象数据类型实现的具体细节。但抽象数据类型比一般数据类型的抽象层次更高、范畴更广,它不局限于计算机系统中已定义和实现的数据类型,通常它是由用户根据实际问题的需要而定义,且通过计算机系统中已经定义的数据类型来表示和实现。因此,它是基于一般数据类型的更高层次上的一种数据抽象。
抽象数据类型的概念是由于程序设计方法和技术的发展而提出来的。为了更好的提高软件模块的可复用性和可扩充性,现代程序设计方法强调以数据为基础来构建软件系统,更加强调“封装”和“信息隐蔽”策略。面向对象的程序设计方法正是符合这种要求的方法。“类”是面向对象的程序设计方法中的核心概念,它是数据抽象的结果,类不但体现了封装和信息隐蔽的原则,而且具有继承性,因而为模块的复用提供了很好的条件。抽象数据类型具有封装和信息隐蔽的特点,可以做到使用与实现分离。由此可见,抽象数据类型与面向对象的方法的思想是一致的,从抽象数据类型出发来进行面向对象的程序设计,会使程序设计更加顺理成章。 关注下方微信公众号,在线模考后查看
热门试题
- 已知一个有向图的邻接矩阵表示,删除所有从
- 改写快速排序算法,要求采用三者取中的方式
- 在单链表、双链表和单循环表中,若仅知道指
- 对待排序的元素序列进行划分,将其分为左、
- 与线性表相比,串的插入和删除操作的特点是
- 简述快速排序的具体步骤。
- KMP算法的最大特点是指示主串的指针不需
- 中序周游(遍历)平衡的二叉排序树,可得到
- 对于给定的n个元素,可以构造出的逻辑结构
- S1=good,S2=morning,执
- 假定一个数列{25,43,62,31,4
- 当结点之间存在M对N(M:N)的联系时,
- 变更磁盘上顺序文件的记录内容时,不一定要
- 在进行直接插入排序时,其数据比较次数与数
- 已知二维数组A10×10
- 希尔排序在较率上较直接接入排序有较大的改
- 假设用于通信的电文由字符集{a,b,c,
- 在操作序列EnQueue(1)、EnQu
- 以二叉链表为存储结构,在二叉树中删除以值
- 若一个图的顶点集为{a,b,c,d,e,