数据结构概念与分类

1.数据结构的定义

数据结构是一门研究非数值计算的程序设计中的操作对象，以及它们之间的关系和相关操作等相关问题的学科。

2.数据结构的基本概念和术语

1）数据

2）数据元素：一个数据元素由若干个数据项组成，比如人类的数据元素由人组成或禽类的数据元素由猪马狗羊组成。

3）数据项：数据项是数据不可分割的最小单位，比如人的五官。

4）数据对象：性质相同（具有相同类型和数据项）的数据元素的集合

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

3.数据结构的分类

明确一点：数据结构的概念和组成它的元素的数据结构的概念应该完全分开的，它的元素可以是任何一种数据结构A，数据结构A的组成元素可以是数据结构B...类似于嵌套。

1.按逻辑结构分类

数据对象中数据元素之间的关系，逻辑结构又分为4种：

1)集合结构

2）线性结构

线性结构中数据元素之间是一对一的关系

什么是线性结构，什么是非线性结构？

https://blog.csdn.net/haoqisongshu/article/details/94344150

• 线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。

• 线性结构中存在两种操作受限的使用场景，即队列和栈。栈的操作只能在线性表的一端进行，就是我们常说的先进后出（FILO），队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行，先进先出（FIFO），由于线性结构存在两种存储结构，因 此队列和栈各存在两个实现方式。

3）树形结构

4）图形结构

2.按物理结构分类

指数据的逻辑结构在计算机中的存储方式