数据结构习题讲解.pptVIP

数据结构习题讲解 抽象数据类型有理数的定义 ADT RationalNumber { 数据对象：D={a,b|a,b∈Z,b≠0｝ 数据关系：R1＝｛a,b| a,b∈Z,b≠0｝ 基本操作： InitRationalNumber(C,a,b) 操作结果：构造一个有理数C，a,b分别作为有理数的分子和分母 molecule(C,r) 操作结果：返回有理数的分子 denominator (C,i) 操作结果：返回有理数的分母 ... ｝ADT RationalNumber 　 试编写算法，计算i!*2i(i=0,1,2,...,n-1)的值并分别存入数组a[arrsize]的各个分量中。假设计算机中允许的整数最大值为MAXINT，则当 narrsize， 或对某个k(0k=n-1)使k!*2kMAXINT时应按出错处理 int f(int a[ ],int n) { a[0]=1 for(i=1;i=n;i++) {a[i]=a[i-1]*i*2 if(a[i]MAXINT) return ERROR } 课堂练习 定义一个函数，函数原型为： int StoI(char snum[100],int num[25]) 函数的功能为：将snum中的字符型数字转换成整型数据存放在数组num中并返回其符号。如 若snum中存放的是下面的字符串： －123,4567,8901 则