第四章学习小结心得

Posted yuanchuying

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第四章学习小结心得相关的知识,希望对你有一定的参考价值。

一、知识小结

  技术图片         技术图片

(懒得用键盘敲,手写)

二、解题心得体会

题目:实践——7-1 稀疏矩阵

技术图片

 稀疏矩阵的压缩存储方式:三元组,十字链表

技术图片
#define MAX 500
typedef int datatype;
typedef struct{       //定义三元组类型
    int i, j;      //存储非零元素的行标和列标  
    datatype e;    //非零元素值
}SPNode;    
typedef struct{
    int mu, nu, tu;    //矩阵的行、列和非零元素个数
    SPNode data[MAX];    //三元组表
}SPNode;
三元组
技术图片
typedef struct OLNode{
    int i, j;    //行标、列标
    datatype e;    //非零元素的值 
    struct OLNode *right, *down;    //指针域 
}OLNode, *OLink;
typedef struct{
    OLink *Rhead, *Chead;
    int mu, nu, tu;    //稀疏矩阵的行数、列数、非零元个数 
}CrossList; 
十字链表

以下为正确答案的代码:

技术图片
#include<iostream>
using namespace std;

#define MAX 500
typedef struct Matrix{
    int row[MAX], col[MAX]; //一维数组存储非零元素的行标、列标
    int e[MAX]; //一维数组存储非零元素的值
}Matrix;


int main()
{
    Matrix M;
    int m, n, N, t[MAX][2];
    cin >> m >> n >> N;
    
    int i(0), j(0), k;
    for(k=0; k<N; k++)
    {
        cin >> M.row[i] >> M.col[j] >> M.e[k];
        t[k][0] = M.row[i];    t[k][1] = M.col[j];
        i++;    j++;
    }
    
    int x;
    cin >> x;
    for(k=0; k<N; k++)
    { //遍历比对法
            if(x==M.e[k]){  //输出元素的位置后退出循环
            cout << t[k][0] <<" "<< t[k][1];
            break;
        }
    }
    if(k==N)    cout <<"ERROR"; //k不存在
    return 0; 
}
C++思想层次的解法

上述代码是基于C++基础之上编写出的代码,主函数没有足够的接口,导致主函数冗余,可读性不强,以下为改进后的代码:

技术图片
#include<iostream>
using namespace std;

#define MAX 500
typedef int ElemType;
typedef struct
{
    int row;        //行号
    int col;        //列号
    ElemType d;     //元素值
} TupNode; //三元组定义
//定义三元组线性表存储结构
typedef struct
{
    int rows;                   //行数值
    int cols;                   //列数值
    int nums;                   //非零元素个数
    TupNode data[MAX];      //data数据域
} TSMatrix; //三元组顺序表定义

void CreateMat(TSMatrix &t, int m, int n, int N)
{ //创建一个有m行n列N个非零元素的稀疏矩阵t, 
    t.rows = m;        t.cols = n;        t.nums = N;
    int i(0), j(0);
    for(i; i<N; i++)
        cin >> t.data[i].row >> t.data[i].col >> t.data[i].d;
}

void Research(TSMatrix &t, int x, int N)
{ //在含有N个非零元素的矩阵t中寻找元素x,
    //若查找成功,则输出所在的行数和列数
    //若查找失败,则输出“ERROR” 
    int i;
    for(i=0; i<N; i++)
    {
        if(x==t.data[i].d)
        {
            cout << t.data[i].row <<" "<< t.data[i].col;
            break;
        }
    }
    if(i==N)
        cout <<"ERROR";
}
int main()
{
    TSMatrix t;
    int m, n, N;
    cin >> m >> n >> N;
    CreateMat(t, m, n, N);
    
    int x;
    cin >> x;
    Research(t,x,N);
    return 0; 
}
修改过后的程序

矩阵在线性代数中是一个表,在C++中是二维数组,在数据结构中又可以被压缩为一维数组。

同一个知识点,在不同的学习阶段可以有不同的理解,学习的进展越深,越接近其本质,或许这就是循序渐进的学习奥义吧。

 

以上是关于第四章学习小结心得的主要内容,如果未能解决你的问题,请参考以下文章

第四章 学习小结

第四章学习小结

数据结构第四章小结

数据结构第四章学习心得

第四章心得体会

第四章_串数组和广义表_学习小结