数据结构之基本概念和术语

从今天开始我将回顾数据结构c语言版的知识学习，其中包括数据结构基础概念术语，链表，栈，队列，串，二叉树，图，搜索，排序；并且会不定期更新涉及到这些数据结构的一些力扣题目；

1.1数据

数据：数据是描述客观事实的符号，可以被计算机识别，操作，处理的符号集合或对象。

1.2数据元素

数据元素：是组成数据的有一定基本单位，在计算机当中通常作为整体处理也被称为记录。

比如：人类是数据，那么人就是数据元素。

1.3 数据项

若干个数据项可以组成一个数据元素，比如眼睛，五脏，四肢等等数据项可以组成一个人

1.4数据对象

数据对象：是性质相同的元素的集合，是数据的子集；

1.5数据结构

不同数据元素之间不是独立的，而是存在特定关系的，我们将这些成为数据结构

2.1逻辑结构

是指数据结构对象中数据元素的之间的相互关系。

2.1.1集合结构

集合结构中的元素除了同属于同一个集合外，元素之间没有其他的关系。

2.1.2线性结构

元素与元素之间的关系为一一对应

2.1.3树形结构

简单来说就是一对多

2.1.4图形结构

图形结构的元素之间的关系是多对多

2.2物理结构

物理结构又名存储结构，实际上就是如何将数据元素存储在计算机存储器当中

2.2.1顺序存储结构

就是把数据元素存放在地址连续的存储单元当中，其数据间的逻辑关系和物理关系一致

2.2.2链式存储结构

就是把数据元素存储在任意的存放单元当中，这里存储单元可以是连续的，也可以是不连续的

3数据类型

是指一组性质相同的值的集合及定义在此集合上的一些操作的总成。在c语言当中按照取值不同数据类型可以分为两类：原子类型和结构类型

3.1原子类型

是不可以再分解的基本类型包括整形，实形，字符型

3.2结构类型

由若干个类型组合而成，是可以再分解的