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