c语言数据结构题集解答集.doc

佳构文档
你我共享
天佑自助者，你要你就能。
第1章绪论
1.1简述以下术语：数据
数据元素、数据工具、数据结构、存储结构、数据范例跟笼统数据范例
解：数据是对客不雅事物的标记表现
在盘算机迷信中是指一切能输入到盘算机中并被盘算机次序处置的标记的总称
数据元素是数据的根本单位
在盘算机次序中平日作为一个全体进展思索跟处置
数据工具是性子一样的数据元素的聚集
是数据的一个子集
数据结构是互相之间存在一种或多种特定关联的数据元素的聚集
存储结构是数据结构在盘算机中的表现
数据范例是一个值的聚集跟界说在那个值集上的一组操纵的总称
笼统数据范例是指一个数学模子以及界说在该模子上的一组操纵
是对普通数据范例的扩年夜
1.2试描绘数据结构跟笼统数据范例的不雅点与次序计划言语中数据范例不雅点的区不
解：笼统数据范例包含普通数据范例的不雅点
但含意比普通数据范例更广、更笼统
普通数据范例由详细言语零碎外部界说
直截了当供给应编程者界说用户数据
因而称它们为预约义数据范例
笼统数据范例平日由编程者界说
包含界说它所运用的数据跟在这些数据上所进展的操纵
在界说笼统数据范例中的数据部分跟操纵部分时
请求只界说到数据的逻辑结构跟操纵阐明
不思索数据的存储结构跟操纵的详细实现
如斯笼统档次更高
更能为其余用户供给精良的运用接口
1.3设有数据结构(D
R)
此中
AAAAAA

佳构文档
你我共享
试按图论中图的画法常规画出其逻辑结构图
解：
1.4试模仿三元组的笼统数据范例分不写出笼统数据范例单数跟有理数的界说〔有理数是其
分子、分母均为天然数且分母不为零的分数〕
解：
ADTComplex{
数据工具：D={r
i|r
i为实数}
数据关联：R={<r
i>}
根本操纵：
InitComplex(&C
re
im)
操纵后果：结构一个单数
C
事实上部跟虚部分不为
re跟im
DestroyCmoplex(&C)
操纵后果：烧毁单数
C
Get(C
k
&e)
操纵后果：用e前往单数C的第k元的值
Put(&C
k
e)
操纵后果：改动单数
C的第k元的值为e
IsAscending(C)
操纵后果：假如单数
C的两个元素按升序陈列
那么前往1
否那么前往0
IsDescending(C)
操纵后果：假如单数
C的两个元素按落序陈列
那么前往1
否那么前往0
Max(C
&e)
操纵后果：用e前往单数C的两个元素中值较年夜的一个
Min(C
AAAAAA

佳构文档
你我共享
&e)
操纵后果：用e前往单数C的两个元素中值较小的一个
}ADTComplex
ADTRationalNumber{
数据工具：D={s
m|s
m为天然数
且m不为0}
数据关联：R={<s
m>}
根本操纵：
InitRationalNumber(&R
s
m)
操纵后果：结构一个有理数
R
其分子跟分母分不为
s跟m
DestroyRationalNumber(&R)
操纵后果：烧毁有理数
R
Get(R
k
&e)
操纵后果：用e前往有理数R的第k元的值
Put(&R
k
e)
操纵后果：改动有理数
R的第k元的值为e
IsAscending(R)
操纵后果：假设有理数
R的两个元素按升序陈列
那么前往1
否那么前往0
IsDescending(R)
操纵后果：假设有理数
R的两个元素按落序陈列
那么前往1
否那么前往0
Max(R
&e)
操纵后果：用e前往有理数R的两个元素中值较年夜的一个
Min(R
&e)
操纵后果：用e前往有理数R的两个元素中值较小的一个
}ADTRationalNumber
1.5试画出与以下次序段等价的框图
AAAAAA

佳构文档
你我共享
(1)product=1;i=1;
while(i<=n){
product*=i;
i++;
}
(2)i=0;
do{
i++;
}while((i!=n)&&(a[i]!=x));
(3)switch{
casex<y:z=y-x;break;
casex=y:z=abs(x*y);break;
default:z=(x-y)/abs(x)*abs(y);
}
1.6在次序计划中
常用以下三种差其余犯错处置方法：
(1)
(2)
(3)
用exit语句停止履行并讲演过错；
以函数的前往值区不准确前往或过错前往；
设置一个整型变量的函数参数以区不准确前往或某种过错前往
试探讨这三种办法各自的优缺陷
解：(1)exit
常用于异样过错处置
它能够强行中缀次序的履行
前往操纵零碎
(2)
以函数的前往值推断准确与否常用于子次序的测试
便于实现次序的部分操纵
(3)
用整型函数进展过错处置的长处是能够给犯过错范例
便于敏捷断定过错
1.7在次序计划中
可采纳以下三种办法实现输入跟输入：
(1