数据结构及算法

Posted 2020-07-07 speak out now.

数据结构是相互之间存在一种或多种特定关系的数据元素的集合(由数据和关系组成)。

根据数据元素之间关系的不同特性，通常有下列四种基本机构：1：集合，结构中的元素除了同属一个集合外没有其他关系。2：线性结构，结构中的元素存在一个对一个首尾相连的关系。3：树形结构，结构中的元素存在一个对多个的关系。4：图状结构或网状结构，结构中的元素存在多个对多个的关系。

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

Data_Structure=(D,S);

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

数据结构描述的是元素与元素之间的逻辑关系，因此数据结构也称逻辑结构，然而讨论数据结构的目的是为了让计算机实现对它的操作，因此还要研究如何在计算机中表示它。数据结构(数据和关系)在计算机中的表示/映像称为数据元素的物理结构，又称存储结构，包括数据元素的表示和关系的表示。

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