notebook

本是古典何须时尚 2022-09-25 02:30 7阅读 0赞

定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能而执行的相应的操作，这个相应的操作也叫算法。  
数据结构：数据怎么存储  
算法：数据怎么操作。  
数据结构=个体 + 个体的关系  
算法 = 对存储数据的操作。

程序=数据的存储+数据的操作+可以被计算机执行的语言  
软件运行与内存关系（垃圾数据）：  
内存是在操作系统的统一管理下使用的！  
1.软件在运行前需要向操作系统申请存储空间，在内存空闲空间足够时，操作系统将分配一段内存空间并将外存中软件拷贝一份存入该内存空间中，并启动该软件的运行！  
2.在软件运行期间，该软件所占内存空间不再分配给其他软件。  
3.当软件运行完毕后，操作系统将回收该内存空间（注意：操作系统并不清空该内存空间中遗留下来的数据），以便再次分配给其他软件使用。  
综上所述，一个软件所分配到的空间中极可能存在着以前其他软件使用过后的残留数据，这些数据被称为垃圾数据。所以通常情况下我们为一个变量，为一个数组，分配好存储空间之后都要对该内存空间初始化！

一维数组名存放的是首元素的地址！  
a\[i\] <<==>> \*(a+i);

结构体相对类只有属性没有方法  
结构体是用户根据实际需求自己定的类型

#include<stdio.h>
    #include<string.h>
    struct Student
    {
        int sid;
        char name[200];
        int age;
    };
    void f(struct Student * pst);
    void g(struct Student * st);//传地址效率高，而不要复制数据
    
    int main()
    {
        struct Student st;  
    
        f(&st);
        g(&st);
        return 0;
    }
    void f(struct Student * pst)
    {
        pst->sid = 222;
        strcpy(pst->name,"zhangsan");
        pst->age=11;
    }
    void g(struct Student * st)
    {
        printf("%d,%s,%d\n",st->sid,st->name,st->age);
    }

跨函数使用内存：在fun函数分配的内存可以在main中使用
    
    #include<stdlib.h>
    int main()
    {
        int *p;
        fun(&p);//使p指向一段有效的内存。
        ........
    }
    int fun(int **q)
    {
        *q=(int *)malloc(4);
    }