数据结构和算法总结

一、数据结构

1、栈
先进后出、后进先出

2、队列
先进先出

3、数组
连续的空间、有索引

4、链表
（1）单链表
（2）双链表
（3）循环链表

5、树结构
（1）普通二叉树
（2）二叉搜索树
（3）平衡二叉树
（4）红黑树
（5）B树（多叉树\平衡多路查找树）
（6）B+树（多路搜索树，是B树的变体）

6、堆结构

7、散列表（哈希表【数组+链表】）

8、图结构

二、算法

1、冒泡排序
2、选择排序
3、插入排序
4、希尔排序
5、归并排序
6、快速排序
7、堆排序
8、计数排序
9、桶排序
10、基数排序