程序设计 = 数据结构 + 算法
目录
基本概念和术语
逻辑结构和物理结构
抽象数据类型
数据结构（data structure) 是相互之间存在一种或多种特定关系的数据元素的集合
数据（data) 是描述客观事物的符号
数值类型 ：整数和浮点数等
非数值类型：字符，图像，声音，视频等
需要满足可以输入到计算机中，能被计算机程序处理
数据元素（data element) 数据的基本单位
人，猪，牛，马，羊
数据项（data item) 一个数据元素由若干个数据项组成
数据项是数据不可分割的最小单位
姓名，性别，年龄
数据对象（data object) 性质相同的数据元素的集合，数据的子集
性质相同：数据元素具有相同数量和类型的数据项
逻辑结构：数据元素之间的逻辑关系
包括：集合结构，线形结构，树形结构，图形结构
物理结构（存储结构）：数据的逻辑结构在计算机中的存储形式
数据元素的存储结构形式有两种：
顺序存储结构
链式存储结构
数据类型：一组性质相同的值的集合以及定义在此集合上的一组操作的总称
数据类型分类
原子类型：不可以再分解的基本类型，例如整型，字符型
结构类型：若干个类型组合而成，可以分解。例如整型数组是由若干整型数据组成的
抽象数据类型 （Abstract Data Type) ADT：是指一个数学模型以及定义在此模型上的一组操作
