Python数据结构与算法基础|第一期：公共基础知识——数据结构基本概念与简单的线性结构

---

学习Python基础语法的过程中，在分析一个问题并试图写出实际解决问题的代码时，我常常发现写出的代码比较混乱，解决问题的过程并不是很清晰。所以，我希望通过学习一些数据结构与算法的知识来解决这个问题，并在这个过程中练习Python语言的使用、加深对Python语言的认识。

这个系列中我们将简单介绍一些数据结构与算法的基础概念，通过代码实现来更好的加深理解，为其它复杂的数据结构与算法的学习打好基础。

---

数据结构的基本概念与表示方式

1. 数据结构：有相互关联的数据元素的集合，包含“数据”与“结构”两个要素。

• 数据：需要处理的数据元素的集合，一般来说具有某个共同的特征。
• 结构：集合中各个数据元素间存在的某种关系，具体包括逻辑结构与存储结构。
  • 逻辑结构：通过两两元素之间的前后件关系（即直接前驱与直接后继关系）来反映数据元素间的逻辑结构。
  • 存储结构：又称数据的物理结构，是数据的逻辑结构在计算机中的存放方式。

2. 数据结构的表示：
   （1）. 通过二元组B = （D，R）表示。其中B表示数据结构，D是数据元素的集合，R是数据元素间的前后件关系构成的集合，其中数据元素间的前后件关系也用二元组表示。
   （2）.通过由方框与箭头构成的图表示。其中标有元素值的方框用来表示数据元素，一般称之为数据节点