经典数据结构与算法的底层实现学习笔记

数据结构

数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据。

算法

Algorithm的本意：解决问题的方法
算法是一系列解决问题的，清晰，可执行的计算机指令

1. 有限性
2. 确定性：不会产生二义性
3. 可行性
4. 输入
5. 输出

排序算法

• 插入、冒泡、选择，希尔
• 快速、归并、堆排序
• 计数排序、桶排序

查找算法

• 线性查找法
• 二分查找

线性数据结构

• 动态数组、链表
• 栈、队列、哈希表

经典树结构

• 二叉树、二分搜索树、堆
• AVL、红黑树、B类树

高级数据结构

• 线段树、并查集、Trie
• SQRT分解

字符串算法

• KMP
• 模式匹配