一、数据结构是什么

如何把现实中大量而复杂的问题，以特定的数据类型和特定的数据存储结构保存到计算机的存储器中。
数据存储包括两方面：个体存储的集合、个体与个体之间的关系的存储
程序 = 算法 + 数据结构 --> 针对实际问题选择一个好的数据结构，设计一个好的算法

二、数据结构中各名词解释

数据：表示客观事物的符号，比如98（不同语义下可能是成绩，也可能是体重），数据还包括音乐，图像，视屏等。

数据项：组成数据的基本单位

结点：

三、数据结构的两大分类

线性存储

　　　连续存储

　　　散列存储（链式存储）

非线性存储

四、结构体

什么叫结构体

用户根据自己的需求，自己定义的复合型数据类型。

为什么会出现结构体

为了表示复杂的数据类型，基本数据类型无法满足要求。比如学生。有sid（学号）、name、age...。基本的数据类型无法表达

怎么使用结构体

 　　　　　struct Student{

             int sid;//学生的学号

             int age;//学生的年龄

             char name[];//学生的姓名

         };

         struct Student st = {,"zhangsan",}

         struct Student st;

         st.sid = ;

         st.age = ;

         strcpy(st.name,"zhangsan");

         stuct Student *pst;

         pst = &st;

         pst->sid = ;

         pst->age = ;

         strcpy(pst->name,"zhangsan");

结构体注意事项：

结构体能相互赋值，但不能加减乘除运算
普通结构体和结构体指针变量作为函数传递参数问题

五、动态内存分配

动态的分配：可以手工分配内存大小，在不使用的情况下，可以手动释放所占用的内存

静态内存分配：程序运行结束，才会释放所占用的内存、不能动态的增加或减少，直至程序运行结束

 动态内存分配：int *pArr = (int*)malloc(sizeof(int) * len);

 静态内存分配: int arr[] = {,,,,};

六、指针

在五、动态内存分配中，定义了一个指向整型变量的指针pArr。那么pArr和arr有什么联系呢？

内存大小：pArr = 4 => arr[0] = 4; 都是占用4个字节，因为数组名保存的是数组首元素的地址
指向：pArr 指向内存块的首地址，相当于arr[0]
pArr + 1 => arr[1] 表示第二块内存地址
*(pArr + 1)// = 1 <= a[1] 表示第二块内存的内容

七、跨函数使用内存

一句话搞定：使用molloc分配空间可以跨函数使用内存

八、Typedef

为已有的数据类型起个别名

　　　　typedef int zhangsan; zhangsan i == int i

        ()

        typedef struct Student

        {

            int sid;

            char name[];

            char sex;

        }ST;

        stuct Student st == ST st

        ()

        typedef struct Student

        {

            int sid;

            char name[];

            char sex;

        }* PST;

        struct Student *pst;

        PST pst;

        ()

        typedef struct Student

        {

            int sid;

            char name[];

            char sex;

        }* PST,ST;

        ST      代表了 struct Student

        PST     代表了 struct Student*

巴特西

01_什么是数据结构以及C语言指针回顾