数据结构与算法入门篇【一】

🎁认识一下🎁
🚀大家好，我是适才，非常感谢你能观看这篇文章，有不足之处还望指正🚀
🛸这是我的个人主页🔎适才的个人主页 欢迎你的到来。🛸
🎁欢迎各位➡👍点赞➡💌留言➕关注💖
📚时间就是金钱📚

数据结构

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

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

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

1. 数据的概念

讲到数据结构，应该还有一部分的人还不理解数据是什么吧。那我们先来谈谈什么是叫做数据。

数据：数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合。

看完上面的概念，或许还有人处于懵懂的状态，其实我们所说的数据就是符号，但必须具备以下的两个前提：

1. 可以输入到计算机中。
2. 可以被计算机中的程序处理。

2. 数据元素的概念

讲完什么是数据，接下来我们聊一下什么是数据元素？
先了解数据元素的概念：

数据元素是组成数据的，具有一定的基本单位，在计算机中通常作为整体处理。

举两个小例子：

1. 在我们人类这样的一个大集合当中，什么是数据元素呢，就是人了。
   
2. 那畜禽类，什么是数据元素，其中的牛、马、鸡、猪、狗等等动物就是畜禽类的数据元素。

3. 数据项

前面已经理解到数据元素，接下来就是数据项。什么是数据项呢？
前面已经说到了，人对于人类这样的一个集合中就是一个数据元素，而数据项就是眼睛、鼻子、嘴巴、手脚，也可以是姓名、电话、性别等这些都可以。就是可以组成的数据元素的每一项。

数据项：一个数据元素由若干个数据项组成。
数据项是不可分割的小单位。

4. 数据对象

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

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

5.数据结构

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

在计算机中，数据元素并不是孤立，杂乱无序的，而是具有内在联系的数据集合。数据元素之间存在一种或多种特定关系，也就是数据的组织形式。

Ⅱ 逻辑结构与物理结构

按照观点的不同，我们把数据结构分为逻辑结构和物理结构。

1. 逻辑结构

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

逻辑结构就是数据元素与数据元素之间的关系。逻辑结构分为四种分别是：集合结构、线性结构、树形结构、图形结构。

1.1 集合结构

集合结构：集合结构的数据元素除了是在同一属性集合的关系，它们之间没有其他的关系。

如下图所示，各个颜色的圈，除了在同一属性的集合内，它们之间没有其他的关系，就是集合结构。

1.2. 线性结构

前面已经讲解完了集合结构，接下来我们看看什么是线形结构？
线性就是具有线一样的特性

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

线性结构就像图中的圈一样，起到一对一的关系。绿圈—>黑圈—>红圈—>橙圈。

1.3. 树形结构

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

如下图所示

1.4.图形结构

图形结构：图形结构的数据元素是多对多的关系。

如下图所示

在使用数据的逻辑结构时，要注意以下两点：
◾ 将每一个数据元素看作一个节点，用圆圈表示。
◾ 元素之间的逻辑关系用节点之间的连线表示，如果这个关系是有方向的，那么就要用箭头来表示。

2.物理结构

说完了逻辑结构，接下来我们就谈谈什么是物理结构？

物理结构：是指数据的逻辑结构在计算机中的存储形式。

数据的存储方式有两种：顺序和链式存储方式。

2.1 顺序存储结构

顺序的存储结构:是把数据元素存放在地址连续的存储单元里，其数据之间的逻辑关系和物理关系一致。

这种存储结构就像是大家排队占位一样。数组就是这钟方式存储的。
如下图所示
.

2.2链式存储结构

链式存储结构：是把数据元素存放到任意的内存单元里，这组存储单元是连续的，也可以是不连续的。

链式存储结构就比顺序存储结构灵活多，数据存在在哪里不重要，只要有一个指向它的指针就可以找到它。
如下图所示

完