【数据结构】基本概念一

一、数据

概念：是能够输入计算机且能够被识别、加工、处理的符号集合。
总结一下

1. 信息的载体
2. 对客观事物进行符号化表示
3. 能被计算机识别、加工、处理

分类

1. 数值型数据：整数，实数等。
2. 非数值型数据：文字、声音、图像、图形等。

2.数据元素

概念：数据中的基本单位，在计算机程序中作为一个整体进行处理。
也被简称为：元素、记录、顶点、结点。

3.数据项

概念：构成数据元素的的最小单位
此时我们可知数据、数据元素与数据项的关系：数据>数据元素>数据项

4.数据对象

概念：性质相同的数据元素的集合
我们可以理解为：数据元素是一个体，数据对象则是包含了拥有相同性质的个体的集合

5.数据结构

概念：指的是相互存在一种或多种特定关系的数据元素的集合
因为每个数据元素都不可能独立存在，他们之间或多或少都会存在一些特定的联系，而它们之间的这种关系也就是结构。

接下来我们来详细讲解一下结构：

6.数据结构的分类

对于数据元素之间有三个方面：

1. 逻辑关系又称逻辑结构
2. 在内存中的表示（又称为映像）被称为数据的物理结构又称存储结构
3. 数据的运算和实现，即对数据元素的操作和在计算机中的实现

逻辑结构和物理结构的关系：

1. 物理结构是逻辑结构的映像，也是元素本身的映像
2. 逻辑结构是 物理结构的抽象， 物理结构是逻辑结构的实现
3. 两者综合起来建立了数据元素之间的结构

（1） 逻辑结构

对于逻辑结构有两种划分方法

第一种

1. 线性结构：有且仅有一个开始和一个终端结点，并且所有结点最多仅有一个前趋和后继。
   例如：线性表、栈、队列、串。
2. 非线性结构：有多个前趋和后继
   例如：树、图

第二种
划分为四种逻辑结构

1. 集合：结构中的数据元素除了同属一一个集合的关系外，无其他关系。
2. 线性结构：结构中的数据元素存在1对1的关系
3. 树形结构：树状图一样 1对多
4. 网状结构或图状结构：多对多

（2） 物理结构（存储结构）

四种存储结构

1. 顺序结构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置表示
   （在C语言中用数组实现顺序结构）
2. 链式结构：用任意一组的存储单元依次存储数据元素，数据元素之间的逻辑关系用指针表示
   （在C语言中用指针实现顺序结构）
3. 索引结构：存储节点信息的同时附加索引表
4. 散列结构