基本概念数据（Data）信息的载体它能够被计算机识别存储和加工处理
数据元素（Data Element）是数据的基本单位
数据项（Data Item）具有独立意义的最小数据单位是对数据元素属性的描述数据项也称域或字段
数据结构（Data Structure）指的是数据之间的相互关系即数据的组织形式
①数据元素之间的逻辑关系也称为数据的逻辑结构（Logical Structure）
②数据元素及其关系在计算机存储器内的表示称为数据的存储结构（Storage Structure）
③数据的运算即对数据施加的操作
数据类型（Data Type）是一个值的集合以及在这些值上定义的一组操作的总称
原子类型（Atomic Data Type）其值不可分解如C语言的整型字符型等标准类型及指针等简单的导出类型通常是由语言直接提供的
结构类型（Structure Data Type）其值可分解为若干个成分（或称为分量）如C的数组结构等类型通常是由标准类型派生的故它也是一种导出类型
抽象数据类型（Abstract Data Type）简称ADT是指抽象数据的组织和与之相关的操作
数据的逻辑结构可分为两大类
线性结构
其特点是结构中有且仅有一个始结点和一个终结点始结占只有一个后继结点终结点只有一个前趋结点每个内结点有且仅有一个前趋结点和一个后继结点
线性结构最一般的情形是线性表
非线性结构
其特点是结构中的结点可能有多个前趋结点和多个后继结点
最重要的非线形结构是树树中有且仅有一个没有前趋结点的结点称之为根结点其他结点都仅有一个前趋结点但允许有多个后继结点从根结点到任一非根结点都有且仅有一条路径
数据的存储结构可用以下四种基本的存储方法得到
顺序存储方法
链接存储方法
索引存储方法
散列存储方法
