word
文档
可自由复制编è¾?/p>
勇者,必以决斗之勇气与五张试卷一决雌雄;懦夫,概以鼠目之寸光量人生此战必输无疑!
�/p>
1
ç«?/p>
绪论
1.1
简述下列术语:数据
数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型
解:数据是对客观事物的符号表ç¤?/p>
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
数据元素是数据的基本单位
在计算机程序中通常作为一个整体进行考虑和处ç�?/p>
数据对象是性质相同的数据元素的集合
是数据的一个子é›?/p>
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
存储结构是数据结构在计算机中的表ç¤?/p>
数据类型是一个值的集合和定义在这个值集上的一组操作的总称
抽象数据类型是指一个数学模型以及定义在该模型上的一组操ä½?/p>
是对一般数据类型的扩展
1.2
试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别
解:抽象数据类型包含一般数据类型的概念
但含义比一般数据类型更广、更抽象
一般数据类型由具体语言系统内部定义
直接提供给编程者定义用户数æ�?/p>
因此称它们为预定义数据类åž?/p>
抽象数据类型通常由编程者定ä¹?/p>
包括定义它所使用的数据和在这些数据上所进行的操ä½?/p>
在定义抽象数据类型中的数据部分和操作部分æ—?/p>
要求只定义到数据的逻辑结构和操作说æ˜?/p>
不考虑数据的存储结构和操作的具体实çŽ?/p>
这样抽象层次更高
更能为其他用户提供良好的使用接口
1.3
设有数据结构
(D
R)
其中