数据结构与算法学习笔记

数据结构部分：

1.线性结构

• 数组：1.线性查找法 2.二分查找法 3.冒泡排序
• 单链表
• 栈
• 队列
• 循环链表
• 双链表
• 递归
  - [x] 斐波那契数列
  - [x] 汉诺塔

2.排序算法（常用的八种）

• 交换排序
  - [x] 冒泡排序
  - [x] 快速排序：设定一个标准数，将所有数值分别分为比标准数大和比标准数小的两块，递归执行。
• 插入排序
  - [x] 直接插入排序：依次将数值与其之前的所有数值比较大小，再将数值插入适合的位置。
  - [x] 希尔排序：对数组进行折半，对每个部分分别进行直接插入排序。
• 选择排序
  - [x] 简单选择排序
  - [ ] 堆排序
• 归并排序
• 基数排序

3.树结构

• 树
• 二叉树
  - [ ] 链式存储
  - [ ] 顺序存储
• 线索二叉树
• 赫夫曼树
• 二叉排列树
• AVL树
• 多路查找树

4.哈希表

• 散列函数
  - [ ] 直接定址法
  - [ ] 数字分析法
  - [ ] 平方取中法
  - [ ] 取余法
  - [ ] 随机数法

5.图结构

• 图的代码实现
• 图的遍历
  - [ ] 深度优先搜索算法
  - [ ] 广度优先搜索算法

推荐链接：

​ IDEA趣味算法图解：https://idea-instructions.com/