程序 = 算法 + 数据结构，算法 = 逻辑 + 控制
例子：迷宫地图，考虑问题：输入（入口与出口），输出（入口到出口的路径），输入如何转化为输出（算法）。用m行n列的二维数组maze[m][n]来表示迷宫空间，约定maze[i][j]=0表通路，=1表不通。
?
数据结构有两大用途：1、用于存放要处理的数据（如迷宫地图）2、用于实现算法策略（如迷宫例子中探索方向增量数组等）。
数据：所有能够被计算机识别的符号集合。
数据元素：是数据集合中的一个个体，是数据结构中讨论的基本单位。
数据项：是数据结构中讨论的最小单位，数据元素可以是数据项的集合。
数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。
数据结构：带结构的数据元素的集合，用集合形式描述，数据结构是一个二元组，DS=（D，R）
D是数据元素的集合，R是D上关系的集合。简而言之，数据元素和其相互关系称为数据结构。
数据结构由一个四元组表示DS = (D,L,S,O），数据元素，数据元素之间的逻辑关系、逻辑关系在计算机中的存储表示、以及所规定的操作这四部分。
逻辑结构有，线性结构，树形结构，图形结构，集合结构
?
逻辑结构----算法分析与设计
存储结构----算法实现
存储结构分类：顺序存储和链式存储
顺序存储结构：把逻辑上相邻的元素存储在物理位置相邻的存储单元中。
链式存储结构：在数据元素中添加一些地址域或辅助结构，用于存放数据元素之间的关系。
数据结构的操作：数据元素的查找、插入、删除、遍历、排序
?
数据类型：是程序设计语言中用来刻划操作对象的特性的一个值的集合和定义在此集合上的一组操作的总称。
抽象数据类型（ADT）包含数据元素、数据元素之间的关系及其操作三要素（D,R,O），
ADT特点有：抽象性和扩展性
?