数据结构与算法
#线性表
###顺序表
定义：
实现：
特点：
随机存取，时间复杂度为O(1);
插入或删除需移动大量元素，时间复杂度为O(n);
长度固定，当数据元素个数较多且变化较大时不适合
###单链表
定义：
实现：
特点：
顺序存取，时间复杂度为O(n);
插入或删除只需移动指针，时间复杂度为O(1);
适合插入删除操作较多的操作
###双链表
定义：
实现：
###顺序表与链表的比较
#栈
定义：
实现：两种,顺序表,链表
应用：
#队列
定义：
实现：两种,顺序表,链表
应用：
#二叉树
定义：
存储结构：
- 顺序存储结构
- 链式存储结构
遍历：
应用：
#图
定义：
存储结构：两种,顺序表,链表
遍历：
应用：
#查找算法
#排序算法
插入排序
冒泡排序
归并排序
快速排序
堆排序
希尔排序
基数排序