数据：所有能输入到计算机中去的描述客观事物的符号数值型数据

非数值性数据（多媒体信息处理）

数据元素（data element）：

数据的基本单位，也称节点（node）或记录（record）

数据项：有独立含义的数据最小单位，也称域

三者之间的关系：数据 > 数据元素 > 数据项

例如：学生表 > 个人纪录 > 学号、姓名········

数据对象：相通特型数据元素的集合，是数距的一个子集

例如：整数数距对象：

N={1，2，3，····}

学生数距对象：

学生记录的集合

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

（2）逻辑结构：数据元素间抽象化的相互关系，与数据的存储无关，独立于计算机

，是从具体问题抽象出来的数学模型

1）线性结构：有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前驱和一个后继例如：线性表、栈、队列、串2）非线性结构：一个结点可能有多个直接前驱和直接后继

b.划分方法二：

·集合——数据元素间除“同属于一个集合外”，无其他关系 ·线性结构——一个对一个，如线性表，栈，队列 ·树形结构——一个对多个，如树 ·图形结构——多个对多个，如图

①定义：数据元素及其关系在计算机存储器中的存储方式

②顺序存储结构：借助元素在存储器中的相对位置来表示数据元素间的逻辑关系

Eg：

③链式存储结构：借助指示元素存储地址的指针表示数据元素间的逻辑关系

Eg：

逻辑结构和存储结构都相同，但运算不同，则数据结构不同，例如，栈与队列对于一种数据结构，常见的运算有： 1. 插入 2. 删除 3. 修改 4. 查找 5. 排序