C语言基础9——逻辑结构和存储结构

目录

1、逻辑结构与存储结构

1.1 对比逻辑结构和存储结构

1.2 逻辑结构

1.3 存储结构

1.4 顺序存储与链式存储分析 

2、时间复杂度和空间复杂度

2.1 算法定义

2.2 时间复杂度

2.3 空间复杂度

---

##时间复杂度几乎是每一年大题必考内容！

1、逻辑结构与存储结构

1.1 对比逻辑结构和存储结构

        逻辑结构是数据元素之间的逻辑关系，是抽象的，为人类方便使用，但是想要在计算机中具体实现，就需要数据在计算机中的表示，也就是存储结构。

1.2 逻辑结构

                集合结构：没有特殊关系，共同是一个集合。

                线性结构：一对一的关系。

                树形结构：倒着的树状图。（每个节点，可以有多个孩子，但是只能有一个父亲）

                图形结构：多对多的网状结构。

                这么多的逻辑结构如何用计算机代码去实现？

1.3 存储结构

                （就像一枚硬币只有两面一样，元素存储方式也只有挨着或者不挨着两种方式）

                顺序存储：数组就是典型的顺序存储结构，