数据结构学习---01 基本概念和术语

1.数据

2.数据元素

是数据的基本单位

简称为元素，或称为记录，结点或顶点

一个数据元素可由若干个数据项组成

3.数据项

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

数据>数据元素>数据项 类似于

学生表>个人记录>学号，姓名...

4.数据对象

数据元素不是孤立存在的，它们之间存在某种关系，数据元素相互之间的关系称为结构

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

数据结构包括下面三方面

数据元素之间的逻辑关系，也称为逻辑结构

数据元素及其关系在计算机内存中的表示，称为数据的物理结构（存储结构）

数据的运算和实现，即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现

逻辑结构的种类

线性结构

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

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

非线性结构

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

例如：树，图

四类基本逻辑结构

1.集合结构  结构中的数据元素之间除了同属于一个集合的关系外，无任何其他关系

2.线性结构  结构中的数据元素之间存在着一对一的线性关系

3.树形结构   结构中的数据元素之间存在着一对多的层次关系

4.图状结构或网状结构   结构中的数据元素之间存在着多对多的任意关系