数据结构与算法分析

前言

数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。
数据结构是为算法服务的，算法是要作用再特定的数据结构上的。

最常用的数据结构预算法:

数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、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.基本算法思想