1.数据元素

• 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理
• 也称为元素，或称为记录、结点或顶点。
• 一个数据元素可由若干个数据项组成

2.数据项

• 构成数据元素的不可分割的最小单位

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

数据>数据元素>数据项

3.数据对象

• 是性质相同的数据元素的集合，是数据的一个子集。

例如：

• 整数数据对象的集合N={0,±1,±2，…}
• 字母字符数据对象是集合C={A,B,…,Z}
• 学籍表也可以看做一个数据对象

4.数据元素与数据对象

• 数据元素——组成数据的基本单位

  与数据的关系：是集合的个体

• 数据对象——性质相同的数据元素的集合

  与数据的关系是：集合的子集

5.数据结构包括以下三个方面的内容

1. 数据元素之间的逻辑关系，也称为逻辑结构。
2. 数据元素及其关系在计算机内存中的表示（又称为映像），称为数据的物理结构或数据的存储结构。
3. 数据的运算和实现，即对数据元素可以施加的操作以及这些操作相应的存储结构上实的实现。

6.数据结构的两个层次

逻辑结构

• 描述数据元素之间的逻辑关系
• 与数据的存储五官，独立于计算机
• 是从具体问题抽象出来的数学模型

物理结构(存储结构)

• 数据元素及其关系在计算机存储器中的结构(存储方式)
• 是数据结构在计算机中的表示

逻辑结构与存储结构的关系：

1. 存储结构是逻辑关系的映象与元素本身的映象。
2. 逻辑结构是数据结构的抽象，存储结构是数据结构的实现。
3. 两者综合起来建立了数据元素之间的结构关系。

7.逻辑结构的种类

划分方法一

1.线性结构

有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。

例如：线性表、栈、队列、串

2.非线性结构

一个节点可能有多个直接前驱和直接后继

例如：树、图

四种基本的存储结构

• 顺序存储结构
• 链式存储结构
• 索引存储结构
• 散列存储结构

8.动态结构和静态结构

静态结构

动态结构