考研408--数据结构--day1--基础概念时间、空间复杂度

（以下内容全部来自上述课程）

数据结构（了解）

1. 基础概念

1.1 数据

1.2 数据元素、数据项

1.3 数据结构、数据对象

A门店内部的排队有先后顺序关联，前一个人走了会影响到后一个人的位置变化，所以A内部排队是数据结构；
A、B两个门店的内部排队互不影响，A走了一个不会影响到B的排队的人的位置变化，所以这两个是数据对象。

2. 三要素

2.1 逻辑结构

集合：自己是自己，互相没有关系

线性结构：肉串，吃一块少一块->位置变化

树形结构：有分叉

只需要学习后三个，不包括集合。

2.2 物理结构（存储结构）

就是相当于柜子里放球，取出的规则不一样，存进去的规则也不一样
顺序存储：按学号往自己的柜子里放球，好找，但必须连在一起，前后位置固定

链式存储：

索引存储：银行存钱叫号

2.3 数据的运算

3. 数据类型、抽象数据类型

4. 小结

算法的基本概念

1. 什么是算法？

2. 算法的特性

2.1 有穷性

2.2 确定性

2.3 可行性、输入、输出

3. “好”算法的特质

3.1 正确性

3.2 可读性

3.3 健壮性

3.4 高效率和低存储量需求

4. 小结

算法效率的度量

1. 如何评估算法时间开销？

2. 时间复杂度

练习：

3. 空间复杂度（考的频率低）

3.1 程序运行时的内存需求

3.2 空间复杂度

3.3 递归调用时的内存开销

3.4 小结