1.概述

数据结构之间的相互关系称为逻辑结构。通常分为四类基本结构:

●集合:结构中的数据元素除了同属于一种类型外,别无其他关系。
●线性结构:结构中的数据元素之间存在一对一的关系。
●树形结构:结构中的数据元素之间存在一对多的关系。
**●图状结构或网状结构:**结构中的数据元素之间存在多对多的关系。

数据结构在计算机中有两种不同的存储方法:

**●顺序存储结构:**数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
**●链式存储结构:**在每一个数据元素 中增加一个存放地址的指针,呲指针来表示数据元素之间
的逻辑关系。