【数据结构】1．数据结构基本概念

（1）数据、数据项、数据元素、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念；

（2）算法概念及特性；

（3）算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。

---

（1）数据、数据项、数据元素、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念

1 数据：

是客观事物的符号表示，是所以能输入到计算机中并被计算机程序处理的符号的总称。

例如，整数、字符串、图形、图像、声音和动画等。

2 数据项：

是组成数据元素的、有独立含义的、不可分割的最小单位。

例如，课程表中的课程号、课程名等。

3 数据元素：

是数据的基本单位，有时也称为元素、记录等。

在计算机中通常作为一个整体进行考虑和处理，数据元素用于完整的描述一个对象。

如，学生表中的一名学生记录。

4 数据对象：

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

例如，整数数据对象是集合 N = {0，+1，-1，+2，-2 ......}  。

所有能输入到计算机的就是数据。

以学生表为例：

整个学生表就是一个数据对象，也就是数据。（数据对象是数据的子集）

一个学生的信息（姓名，学号等）就是一个数据元素。

这个学生的某一项（如姓名）就是一个数据项。

某一个数据项的输入类型就是数据类型，如年龄的数据类型为int。

5 数据结构：

数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。也可以说数据结构是带“结构”的数据元素的集合，“结构”是指数据元素之间存在的关系。

数据结构包括  逻辑结构 和  存储结构(物理结构) 。

数据结构的三要素是：数据的逻辑结构、数据的存储结构、数据的运算。

6 逻辑结构：

从逻辑关系上描述数据，与数据的存储无关。

数据的逻辑结构的两个要素：数据元素、关系（关系指数据元素间的逻辑关系）

根据数据元素之间关系的不同特性，分为4类基本结构：

（1）集合结构 ：数据元素之间除了“属于同一集合”外，无其它关系

（2）线性结构：一对一        （线性表，栈，队列，字符串，数组，广义表）

（3）树结构：一对多            （二叉树）

（4）图结构 或 网状结构：多对多         （有向图，无向图）

【线性结构以外的其它结构都叫非线性结构】

7 物理结构：

数据对象在计算机中的存储表示称为数据的存储结构(物理结构)。

两种基本的存储结构：顺序存储结构、链式存储结构。

顺序存储：所有的元素依次存放在一片连续的存储空间中。（一定要连续）

链式存储：元素无需放在一整片连续空间（可以连续也可以不连续）。（引入了结点、指针的使用）链表中的每一个元素称为一个“结点”，给每个结点附加指针字段，用于存放后继元素的存储地址

8 元素：

在计算机中表示信息的最小单位是二进制数的一位，又叫做位。

我们可以用一个由若干位组合起来形成的一个位串表示一个数据元素（如：用一个字长的位串表示一个整数，用8位二进制数表示一个字符等），通常称这个位串为元素或结点。

9 结点：

链表中的每一个元素称为一个“结点”。

每个结点包括两个部分：

1.数据域：用户需要的实际数据

2.指针域：下一个结点的地址

中文名: 元素

又名: 结点

外文名: element

定义: 表示一个数据元素的位串

所属学科: 计算机

（来源：百度百科）

---

（2）算法概念及特性

---

（3）算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法

参考书籍：云南省*专升本考试一本通-数据结构——东北师范大学出版社-库课专升本