数据结构

fanghhh

数据结构包括逻辑结构和存储结构两个层次
逻辑结构：集合结构、线性结构、树结构、图结构
存储结构：顺序存储结构、链式存储结构

逻辑结构可以看作是从具体问题抽象出来的数学模型
存储结构是逻辑结构用计算机语言的实现

数据类型分为数据类型和抽象数据类型（ADT）

抽象数据类型的定义格式如下：
ADT 抽象数据类型名{
   数据对象：<数据对象的定义>
   数据关系：<数据关系的定义>
   基本操作：<基本操作的定义>
}ADT 抽象数据类型名

其中基本操作的定义格式为：
基本操作名（参数表）
  初始条件：<初始条件描述>
  操作结果：<操作结果描述>