一、.什么是数据结构
数据结构是研究计算机数据间的关系,数据间的逻辑结构和存储结构及其操作。
2.数据按逻辑结构可以分为:集合(无序的散列)、线性结构(线性表、队列)、树形结构
数据结构主要研究有序的数据。
前驱和后继一对一的线性结构(线性表,栈,队列)
前驱和后继为一对多的树形结构
3.数据间按存储结构可以分为顺序存储、链式存储、索引存储
4.数据间的运算:检索、排序、插入、删除、修改等操作。
内存四区
一段代码的执行,会在内存中开辟属于自己的四个区分别为
1.代码区(这个区存放着我们写的代码汇编后的可执行二进制代码)
2.全局变量与静态变量区(全局区):这个区存放着全局变量和用static修饰的变量等,该区域是在程序结束后由操作系统释放。
3.局部变量区(栈区):由编译器自动分配释放,存放函数的形参、局部变量等。当函数执行完毕时自动释放,这个区我们不用管,是系统自动分配的。
5.动态存储区(堆区):这个区的用户空间需要用户自己申请,且申请之后必需释放,malloc与free配对使用
数据结构中用malloc在堆区申请不同的结构体空间
按逻辑以及存储结构可以细分为
顺序线性表
链式线性表
2.
顺序栈
链式栈
3
顺序队列
链式队列