数据结构基础
数据结构定义：相互间存在特定关系的数据元素集合，二元组表示为data_structure=(D,S
逻辑与物理结构：逻辑指元素关系，物理指在计算机中的表示
抽象数据类型：基于逻辑关系的数据类型及操作，包含定义、表示和实现
线性结构
线性表：n个数据元素的有限序列，有顺序和链式存储
栈：操作受限的线性表，后进先出，有顺序和链式存储
队列：操作受限的线性表，先进先出，有顺序和链式存储
排序方法
插入排序：直接插入、折半插入和希尔排序，时间复杂度不同
交换排序：冒泡排序和快速排序，稳定性和复杂度有差异
选择排序：简单选择排序和堆排序，复杂度和稳定性不同
算法分析
时间复杂度：衡量算法运行时间与问题规模的关系
空间复杂度：衡量算法运行所需存储空间与问题规模的关系
算法特性：有限性、确定性、可行性，且可以没有输入但必有输出
