B站-1.序

数据结构的定义： 我们如何把现实中的大量而复杂的问题以特定的数 据类型和特定的存储结构和特定的存储类型保存在 主存储器内（内存中）。 以此基础上实现某个相应的操作，这个操作叫算法。

数据结构=个体+个体关系 算法=对存储数据的操作 广义算法 算法与存储是没有关系的 狭隘算法 存储方式不同执行的算法不同

算法：解题的方法和步骤

衡量算法的标准 1.时间复杂度 大概程序要执行的次数，而非执行的时间 2.空间复杂度 算法执行过程中大概所占用的最大内存 3.难易程度 4.健壮性

数据结构的地位：核心课程

程序=数据结构+算法

预备知识： 定义： 地址：内存单元的编号 （CPU 地址线（确定地址） 控制线（读、写） 数据线（传输））-> 内存 从0开始的非负整数 范围欸：0 -- FFFFFFFF （4G-1） 指针：指针就是地址，地址就是指针 指针变量就是存放内存单元地址的变量 指针的本质是一个操作受限的非负整数 分类： 1.基本指针的分类 2.野指针 结构体 动态内存的分配和释放

一位数组名是个指针常量，存放第一个元素 a[i]=*(a+i) a=&a[0]

模块一：线性结构

• 连续存储[数组]
• 离散存储[链表]
• 线性结构的两种常见应用之一栈
• 线性结构的两种常见应用之一队列

模块二:非线性结构

• 树
• 图

模块三:查找和排序

• 折半查找
• 排序:
• 冒泡
• 插入
• 选择
• 快速排序
• 归并排序