数据结构与排序

161 阅读1分钟

数据结构

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

队列

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

链表

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

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

AVL树

Tire 字典树 前缀树

并查集

排序

冒泡排序

插入排序

选择排序

归并排序

快速排序