第1章 绪 论

1.1 强化习题详解

1设有数据结构（D，R），其中D＝{d1，d2，d3，d4}，R＝{r}，r＝{（d1，d2），（d2，d3），（d3，d4）}，试按图论中图的画法惯例画出其逻辑结构图。

答：逻辑结构图如图1-1所示。

图1-1 程序逻辑结构图

2试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。

答：

ADT Complex{
  数据对象：D={r,i|r,i为实数}
  数据关系：R={<r,i>}
  基本操作：
    InitComplex(&C,re,im)
      操作结果：构造一个复数C，其实部和虚部分别为re和im
    DestroyComplex(&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,&e)
      操作结果：用e返回复数C的两个元素中值较小的一个
}ADT Complex
 
ADT RationalNumber{
  数据对象：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的两个元素中值较小的一个
}ADT RationalNumber