20240902--数据结构绪论基本概念和术语

引言：本文主要通俗介绍数据结构绪论中的基本概念和术语，在介绍中会说明专业表述，也会通俗介绍，同时，会举出详细例子来说明。

数据，数据元素，数据项，数据对象，数据结构，逻辑结构，存储结构

一、数据

专业表述：

对客观事务符号表示，在计算机科学中是指所有能够输入到计算机中并被计算机程序处理的符号的集合。———计算机操作对象的总称

通俗介绍：

数据就像是我们日常生活中的各种信息，比如你的名字、年龄、电话号码等。在更广泛的意义上，数据可以是任何形式的信息，比如文本、数字、图像、声音等。

二、数据元素

专业表述：

是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。（又称元素，结点，顶点，记录等）

通俗介绍：

数据元素用于完整地描述一个对象，如一名学生记录，树中棋盘的一个格局（状态），以及图中的一个顶点等。

三、数据项

专业表述：

构成数据元素的项目，是数据的不可分割的最小单位。（又称字段，域，属性等）

通俗介绍：

数据项就像是数据中的一个具体细节，比如你的一个电话号码或者一个邮箱地址。它是数据中的一个单独的、可识别的部分。

四、数据对象

专业表述：

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

注意：性质相同的数据元素是指元素具有相同数量和类型的数据项

通俗介绍：

 多个数据元素的集合，比如多个人的档案数据集合

五、具体例子：

六、数据结构

相互之间存在一种或多种特定关系的数据元素的集合

七、逻辑结构（两种划分方式）

1、线性结构及非线性结构

•  线性结构：

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

  例如：线性表、栈、队列、串（一对一）

•   非线性结构：

  一个结点可能有多个直接前趋或者后继

   例如：图、树（一对多或者多对多） 

2、四种基本数据结构

1.  集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其他关系
2.  线性结构：结构中的数据元素之间存在着一对一的线性关系
3.  树结构：结构中的数据元素之间存在着一对多的层次关系
4.  图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系；

八、存储结构

1、顺序存储结构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示（C语言中用数组来实现顺序存储结构）

 2、链式存储结构：用一组任意的存储单元储存数据元素，数据元素之间的逻辑关系用指针来表示（C语言中用指针来实现链式存储结构）

3、索引存储结构：在存储结点信息的同时，还建立附加的索引表

4、散列存储结构：根据结点的关键字直接计算出该结点的存储地址