第章 绪论
简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型
解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理
数据对象是性质相同的数据元素的集合是数据的一个子集
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
存储结构是数据结构在计算机中的表示
数据类型是一个值的集合和定义在这个值集上的一组操作的总称
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作是对一般数据类型的扩展
试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别
解抽象数据类型包含一般数据类型的概念但含义比一般数据类型更广更抽象一般数据类型由具体语言系统内部定义直接提供给编程者定义用户数据因此称它们为预定义数据类型抽象数据类型通常由编程者定义包括定义它所使用的数据和在这些数据上所进行的操作在定义抽象数据类型中的数据部分和操作部分时要求只定义到数据的逻辑结构和操作说明不考虑数据的存储结构和操作的具体实现这样抽象层次更高更能为其他用户提供良好的使用接口
设有数据结构(DR)其中
D={dddd}R={r}r={(dd)（dd）(dd)}
试按图论中图的画法惯例画出其逻辑结构图
解
试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子分母均为自然数且分母不为零的分数）
解
ADT Complex{
数据对象D={ri|ri为实数}
数据关系R={<ri>}
基本操作
InitComplex(&Creim)
操作结果构造一个复数C其实部和虚部分别为re和im
DestroyCmoplex(&C)
操作结果销毁复数C
Get(Ck&e)
操作结果用e返回复数C的第k元的值
Put(&Cke)
操作结果改变复数C的第k元的值为e
IsAscending(C)
操作结果如果复数C的两个元素按升序排列则返回否则返回
IsDescending(C)
操作结果如果复数C的两个元素按降序排列则返回否则返回
Max(C&e)
操作结果用e返回复数C的两个元素中值较大的一个
Min(C&e)
操作结果用e返回复数C的两个元素中值较小的一个
}ADT Complex
ADT RationalNumber{
数据对象D={sm|sm为自然数且m不为}
数据关系R={<sm>}
基本操作
InitRationalNumber(&Rsm)
操作结果构造一个有理数R其分子和分母分别为s和m
DestroyRationalNumber(&R)
操作结果销毁有理数R
Get(Rk&e)
操作结果用e返回有理数R的第k元的值
Put(&Rke)
操作结果改变有理数R的第k元的值为e
IsAscending(R)
操作结果若有理数R的两个元素按升序排列则返回否则返回
IsDescending(R)
操作结果若有理数R的两个元素按降序排列则返回否则返回
Max(R&e)
操作结果用e返回有理数R的两个元素中值较大的一个
Min(R&e)
操作结果用e返回有理数R的两个元素中值较小的一个
}ADT RationalNumber
试画出与下列程序段等价的框图
() product=; i=;
while(i<=n){
product *= i;
i++;
}
() i=;
do {
i++;
} while((i!=n) && (a[i]!=x));
() switch {
case x<y: z=yx; break;
case x=y: z=abs(x*y); break;
default: z=(xy)/abs(x)*abs(y);
}
[] [] []
![数据结构与算法概论复习习题[1]](/UploadFiles/4.jpg)