数据结构研究非数值计算的程序设计问题中的操作对象，及它们之间的关系和操作等相关问题的学科。
计算机解决问题：具体问题->数据模型->解此模型的算法->编写问题
（1）程序设计 = 数据 + 算法
（2）数据（人类）： 描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机进行处理的符号集合。
（3）数据元素（一个人的个体）：（又叫做 记录）是组成数据的，具有一定意义的基本单位，通常在计算机中作为整体处理。
（4）数据项（组成人的不可分割的器官等）：一个数据元素由若干个数据项组成，是组成数据不可分割的最小单位。
（5）数据对象（同种类人-中国人）：性质相同的数据元素的集合，是数据的子集。简称数据
（6）数据结构：相互之间存在一种或多种特定关系的数据元素的集合。
（7）结构分为逻辑（面向问题的）结构 和 物理结构（面向计算机存储）
逻辑结构包括：集合结构，线性结构，树形结构，图形结构
物理结构（数据的逻辑结构在计算机中的存储形式）：顺序存储结构（逻辑结构与物理结构一致），链式结构（数据元素存放在任意的存储单元，存储单元可以连续也可以非连续，用指针存放数据元素的地址，通过地址找到相关联数据元素的位置）
（8）数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。
（9）抽象数据类型：ADT(Abstract Data Type):一个数学模型及定义在该模型上的一组操作。
标准格式： ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作1
初始条件
操作结构描述
操作2
.。。。。。。。。。。
2017-10-1519:13:31