数据结构与算法

数据结构的三个主要问题

一. 数据的逻辑结构
1.线性结构
线性表
特殊的线性表

• 栈：后进后出
• 队列：先进先出

2.非线性结构

• 树形结构
• 图形结构

二. 数据的存储结构
顺序存储
链式存储
三. 数据的操作（运算）
检索 排序 插入 删除 修改 等

算法

1.算法的特性
算法是对特定问题求解步骤的一种逻辑描述

1. 有穷性
2. 确定性
3. 可行性
4. 有输出

2.算法的复杂度

• 渐进时间复杂度

常数时间复杂度 O(1) 多项式时间复杂度 O(n)、O(n2)、O(n3)
对数时间复杂度O(log2n) 指数时间复杂度O(2`n)等

• 空间复杂度