数据结构基础

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
根据数据元素之间关系的不同特性，有以下四类基本结构：集合、线性结构、树形结构、图形结构或网状结构。这四种结构描述的是元素之间的逻辑关系，因此叫做逻辑结构。
数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，由此可以得到两种不同的存储结构：顺序存储结构和链式存储结构。
数据类型是和数据结构密切相关的概念，数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型（简称ADT）是一个数学模型和定义在该模型上的一组操作，它和数据类型实质上是一个概念，抽象的意义在于数据类型的数学抽象特性。抽象数据类型用以下三元组表示（D,S,P），其中D是数据对象， S是D上的关系集，P是对D的基本操作集。
ADT 抽象数据类型名 {
数据对象：（数据对象的定义）
数据关系：（数据关系的定义）
基本操作：（基本操作的定义）
}AT抽象数据类型名