数据结构复习笔记

1.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

2.数据元素之间的关系称为结构。

3.有四种基本结构：集合、线性结构、树形结构、图状结构或网状结构。

4.数据结构的形式定义为：数据结构是一个二元组

Data_Structure=(D,S)

其中：D是数据元素的有限集，S是D上关系的有限集。

5.结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构。

6.数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。

7.数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

8.顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；非顺序映像的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

9.算法的5个重要特性：有穷性、确定性、可行性、输入、输出。