常见的数据结构

数组的常见操作

排序(默认排序后为非递减序列)

冒泡排序

从最小索引0开始，依次扫描相邻的两个元素，如果a[i]<a[i+1]，则交换二者。

直接插入排序

将待排序的序列分成两部分：有序对前半部分，无序的后半部分。反复从无序的后半部分的首元素插入有序的前半部分中，并保持前半部分依然是有序的，反复迭代。

选择排序

将待排序的序列分成两部分：前半部分，后半部分。反复从前半部分中选出最大的元素A，使A作为最小元素插入至后半部分中，反复迭代。

快速排序

归并排序

堆排序

桶排序

---

哈希表

---

链表的常见操作

插入

头插法

尾插法

合并

相交

有环

倒数第K个结点

---

栈

---

队列

---

递归

---

---

树的常见操作

先序遍历非递归

中序遍历非递归

后序遍历 非递归

按层次遍历

二叉搜索树(BST)

平衡二叉树(AVL)

---

图的常见操作

BFS

DFS

---

动态规划

---