数据结构与算法学习笔记（第一章绪论）

悠悠 2023-07-20 08:25 146阅读 0赞

# 这章知识点概念比较多，我就画了一张逻辑图来表示了，这样看起来清晰明了。（第一次用XMind，逻辑图第二章以后的内容还没写，持续更新中。。。。。。） #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTkxMDQwOA_size_16_color_FFFFFF_t_70]  
程序实战

*  编写一个复数运算的程序，要求以ADT的形式来构建复数及相关运算，并计算如果所示的复数运算。
 *  ![在这里插入图片描述][20200403224012959.png]

//抽象数据类型（ADT）之复数的定义
    #include<iostream>
    using namespace std;
    typedef struct
    {
        
        float realpart;
        float imagpart;
    }Complex;//复数本结构体
    void output(Complex A)
    {
        
        cout<<A.realpart<<endl<<A.imagpart<<endl;
    }
    void Assign(Complex *A,float real,float imag)
    {
        
        A->realpart=real;
        A->imagpart=imag;
    }//复数构建函数
    void add(Complex *A,float real,float imag)
    {
        
        A->realpart+=real;
        A->imagpart+=imag;
    }//复数加操作
    void minus(Complex *A,float real,float imag)
    {
        
        A->realpart-=real;
        A->imagpart-=imag;
    }//复数减操作
    void multiply(Complex *A,float real,float imag)
    {
        
        A->realpart*=real;
        A->imagpart*=imag;
    }//复数乘操作
    void divide(Complex *A,float real,float imag)
    {
        
        if(real!=0&&imag!=0)
        {
        
            A->realpart/=real;
            A->imagpart/=imag;
        }
    }//复数除操作
    void addtwo(Complex *C,Complex A,Complex B)
    {
        
        C->realpart=A.realpart+B.realpart;
        C->imagpart=A.imagpart+B.imagpart;
    }//两复数相加操作
    void minustwo(Complex *C,Complex A,Complex B)
    {
        
        C->realpart=A.realpart-B.realpart;
        C->imagpart=A.imagpart-B.imagpart;
    }//两复数相减操作
    void multiplytwo(Complex *C,Complex A,Complex B)
    {
        
        C->realpart=A.realpart*B.realpart;
        C->imagpart=A.imagpart*B.imagpart;
    }//两复数相乘操作
    void dividetwo(Complex *C,Complex A,Complex B)
    {
        
        if(B.realpart!=0&&B.imagpart!=0)
        {
        
            C->realpart=A.realpart/B.realpart;
            C->imagpart=A.imagpart/B.imagpart;
        }
        else
        {
        
            cout<<"Error!";
        }
    }//复数除操作
    void destroy(Complex *A,float *real,float *imag)
    {
        
        *real=A->realpart;
        *imag=A->imagpart;
    }//复数删除操作（功能未完善）
    int main()
    {
        
        Complex c1,c2,c3,c4,c5;
        Assign(&c1,8,6);
        Assign(&c2,4,3);
        multiplytwo(&c3,c1,c2);
        addtwo(&c4,c1,c2);
        dividetwo(&c5,c3,c4);
        output(c5);//复数一系列操作
        return 0;
    }

运算结果：z的实部为2.666667（实部为float型），虚部为2（虚部也为float型）  
这个程序有点冗杂，等以后了解深刻了再慢慢改进吧，奥力给！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTkxMDQwOA_size_16_color_FFFFFF_t_70]: /images/20230528/563095af257543d7b2f676ee90414809.png
[20200403224012959.png]: /images/20230528/62193da41cb0434ea4a7c00aecb97fba.png