数据结构和算法的学习笔记

目录

1. 数据结构概述

2. 线性结构

2.1. 稀疏数组

2.2. 队列

2.2.1. 线形队列

2.2.2. 环形队列

2.3. 链表

2.3.1. 单向链表

2.3.2. 双向链表

2.3.3. 单向环形链表

2.4. 栈

2.4.1. 栈的基本原理

2.4.2. 栈实现计算器

3. 递归

3.1. 递归的原理

3.2. 递归解决数学问题

4. 排序算法

4.1. 排序算法的时间复杂度

4.2. 排序算法的分类

4.3. 冒泡排序

4.4. 选择排序

4.5. 插入排序

4.6. 希尔排序

4.7. 快速排序

4.8. 归并排序

4.9. 桶排序

4.10. 基数排序

5. 查找算法

5.1. 线性查找

5.2. 二分查找

5.3. 插值查找

5.4. 斐波那契查找

6. 哈希表(散列)

7. 树形结构

7.1. 二叉树

7.1.1. 二叉树的基本原理

7.1.2. 顺序存储二叉树

7.1.3. 堆排序

7.1.4. 哈夫曼树及其应用

7.1.5. 二叉排序树

7.1.6. 平衡二叉树

7.2. 多叉树

8. 图论算法

8.1. 图的遍历

8.2. 图相关算法的应用

9. 常用的算法