前言
数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。
数据结构是为算法服务的,算法是要作用再特定的数据结构上的。
最常用的数据结构预算法:
数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树
算法: 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法
1 复杂度分析
1.1 空间复杂度
1.2 时间复杂度
2. 线性表
2.1 数组
数组是一种大小固定的数据结构,对线性表的所有操作都可以通过数组来实现。虽然数组一旦创建之后,它的大小就无法改变了,但是当数组不能再存储线性表中的新元素时,我们可以创建一个新的大的数组来替换当前数组。这样就可以使用数组实现动态的数据结构。
- 代码1 创建一个更大的数组来替换当前数组
2.2 链表
2.2.1 单链表
2.2.2 双链表
2.2.3 循环链表
2.2.4 双向循环链表
2.2.5 静态链表
2.3 栈
2.3.1 顺序栈
2.3.2 链式栈
2.4 队列
2.4.1 普通队列
2.4.2 双端队列
2.4.3 阻塞对列
2.4.4 并发对列
2.4.5 阻塞并发对列
3.散列表
4.树
5.图
6.排序
7.搜索
8.查找
9.字符串匹配
10.基本算法思想