数据结构基础1

一、.什么是数据结构
数据结构是研究计算机数据间的关系，数据间的逻辑结构和存储结构及其操作。
2.数据按逻辑结构可以分为：集合（无序的散列）、线性结构（线性表、队列）、树形结构
数据结构主要研究有序的数据。
前驱和后继一对一的线性结构（线性表，栈，队列）
前驱和后继为一对多的树形结构
3.数据间按存储结构可以分为顺序存储、链式存储、索引存储

4.数据间的运算：检索、排序、插入、删除、修改等操作。

内存四区
一段代码的执行，会在内存中开辟属于自己的四个区分别为
1.代码区（这个区存放着我们写的代码汇编后的可执行二进制代码）
2.全局变量与静态变量区（全局区）：这个区存放着全局变量和用static修饰的变量等，该区域是在程序结束后由操作系统释放。
3.局部变量区（栈区）：由编译器自动分配释放，存放函数的形参、局部变量等。当函数执行完毕时自动释放，这个区我们不用管，是系统自动分配的。
5.动态存储区（堆区）：这个区的用户空间需要用户自己申请，且申请之后必需释放，malloc与free配对使用

数据结构中用malloc在堆区申请不同的结构体空间

按逻辑以及存储结构可以细分为

顺序线性表
链式线性表
2.
顺序栈
链式栈
3
顺序队列
链式队列