2021-08-25基础数据结构

1,基础数据结构时间复杂度空间复杂度
2，线性表（顺序表和链表）
3，顺序表（定长的和扩容的）
4，单链表（带结点的和不带头节点的） 大量的面试题
5，栈（顺序表链表）
6，队列（顺序表链表）
7，串（顺序表和链表） 字符串的查找（BF KMP）
8，哈希
9，双向链表，循环链表，双向循环链表
算法：八大排序算法
1， 冒泡排序
2，二路归并排序
3，直接插入排序
4，希尔排序
5，堆排序
6，基数排序
7，快速排序
8，选择排序）

高级数据结构：1，树 2，图 3，检索