数据结构与排序

数据结构

栈

只能在某一端添加或删除数据，遵循先进后出的原则

队列

在某一端添加数据，在另一端删除数据，遵循先进先出的原则。

链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

树

先序遍历、中序遍历、后序遍历。

AVL树

Tire 字典树 前缀树

并查集

堆

排序

冒泡排序

插入排序

选择排序

归并排序

快速排序