【数据结构与算法Python实践系列】0 序

数据结构与算法-序

• 数据结构和算法这门计算机必修课厉来在哪个学校，都是无比乏味和催人入睡的。
• 但是，我会以生活中的场景来讲述这门课程。

1. 什么是数据结构呢？

• 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作相关问题的学科。
• 程序设计=数据结构+算法
• 数据结构就是数据元素相互之间存在的一种或多种特定的关系的集合。

逻辑结构和物理结构 传统上，我们把数据结构分为逻辑结构和物理结构。

• 逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。
• 物理结构：是指数据逻辑结构在计算机中的存储形式。

1.1. 逻辑结构 1.1.1. 集合结构

集合结构中的数据元素除了同属于一个集合外，它们之间没有任何关系。

1.1.2. 线性结构

线性结构中数据元素之间是一对一的关系。