数据结构：绪论

数据结构两个定义：

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

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

数据>=数据对象>数据元素>数据项

数据项是最小不可分割单位，但是数据元素才是数据结构中建立数据模型的着眼点。

数据对象是数据的一个子集，针对某一特性划分。

不同角度又分为两种结构：

逻辑结构：集合结构 线性结构 树形结构 图形结构（网状结构）
物理结构（储存结构）：顺序储存结构 链式储存结构

逻辑结构：数据对象中数据元素之间的相互关系

物理结构：数据的逻辑结构在计算机中的储存形式

抽象数据类型：

数据类型：原子类型 结构类型

原子类型：不可以再分割的基本类型，如实型、整型、字符型

结构类型：由若干个类型组合成，如数组、结构体

抽象数据类型的标准格式：

ADT 抽象数据类型名

DATA

数据元素之间逻辑关系的定义

OPERATION

操作1

初始条件

操作结果描述

操作2
初始条件
操作结果描述
.............
ENDADT