《数据结构教程》（李春葆 主编）课后习题【练习题6】

【6.5】

#include <iostream>

using namespace std;
#define MAXN 100
#define N 4
#define M 4
int x,y,num;
int a[MAXN][MAXN] = {
    {0,2,3,4},
    {1,5,6,7},
    {8,9,10,11},
    {12,13,14,15}};
bool FindX(int X)
{
    while(a[x][y]!=X){
        if(a[x][y]<X)
            x++;
        else
            y--;
        num++;
        if(x<0 || x>=M || y<0 || y>=N)  //如果要查找的位置越界，说明没找到
            return false;
    }
    return true;
}
int main()
{
    int X;
    while(cin>>X){
        num=0;
        x=0,y=N-1;
        if(FindX(X)){
            cout<<"找到x，位置在"<<'('<<x<<','<<y<<')'<<endl;
            cout<<"比较了"<<num<<"次"<<endl;
        }
        else{
            cout<<"查找失败"<<endl;
        }
    }
    return 0;
}

【6.6】

#include <iostream>

using namespace std;
#define M 4
#define N 4
#define MAXSIZE M*N
typedef struct{
    int r;  //行号
    int c;  //列号
    int d;  //元素值
}TupNode;   //三元组定义
typedef struct{
    int rows;   //行数
    int cols;   //列数
    int nums;   //非0元素数
    TupNode data[MAXSIZE];
}TSMatrix;  //三元组顺序表定义
int GetSum(TSMatrix ts) //返回三元组表对角线上元素和
{
    int i,sum=0;
    for(i=0;i<ts.nums;i++){
        if(ts.data[i].c==ts.data[i].r)
            sum+=ts.data[i].d;
    }
    return sum;
}
int main()
{
    int Case=1,nums,i,r,c,d;
    cout<<"* 该三元组大小为"<<M<<'*'<<N<<",可在宏定义中修改"<<endl<<endl;
    cout<<"#Case "<<Case++<<':'<<endl;
    cout<<"请输入三元组表存储的非0元素的数量:"<<endl;
    while(cin>>nums){
        if(nums==0) break;   //输入为0结束
        TSMatrix ts;
        ts.rows = M;    //确定三元组表的行数，列数
        ts.cols = N;
        ts.nums = nums;
        for(i=0;i<ts.nums;i++){ //依次输入这nums个非0元素
            cout<<"请输入第"<<i+1<<"个非0数的行号，列号和元素值"<<endl;
            cin>>r>>c>>d;  //分别输入行号，列号，元素值
            if(r<0 || r>=M || c<0 || c>=N){ //越界
                cout<<"输入错误，请重新输入该元素"<<endl;
                i--;
            }
            else{   //没有越界
                ts.data[i].r = r;
                ts.data[i].c = c;
                ts.data[i].d = d;
            }
        }
        cout<<"对角线上元素和为 "<<GetSum(ts)<<endl<<endl;
        cout<<"#Case "<<Case++<<':'<<endl;
        cout<<"请输入三元组表存储的非0元素的数量:"<<endl;
    }
    return 0;
}

Freecode : www.cnblogs.com/yym2013