数据结构

Python数据结构

Author:grit_suse

计算机存储和组织数据的方式。

基础定义

数据

信息的载体，能被计算机识别、存储及处理的符号总称。

基本单位

数据元素，又称为记录（Record）。

结构关系

数据结构的关系分为逻辑结构与存储结构两大类。逻辑结构表现为数据之间的抽象关系，是从具体问题中抽象出来的数学模型；存储结构是逻辑结构在计算机中的实现方式。

逻辑结构

逻辑结构大体分为线性结构与非线性结构两大类。

● 线性结构

---

n个数据有序的集合，有1对1的特点，存在唯一的”第一个元素“与“最后一个元素”，除”第一个元素“与“最后一个元素”之外，每个元素有唯一的“前驱”与“后继”。

● 非线性结构

---

非线性结构有树形结构、图状结构与集合结构等，这一类结构的元素有多种前后关系。

**树形结构：**数据元素之间存在着“一对多”的树形关系的数据结构，是一类重要的非线性数据结构。在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。