数据结构的数组、矩阵、图、查找，排序

文献种类：专题技术文献；
开发工具与关键技术：VS
作者：赖文扬；年级：18级（4）班；撰写时间：2020年5月18日
文献编号： 归档时间： 2020年 5月18 日

现在先来认识一下矩阵和数组，一些矩阵的日常应用。首先来看一下数组，所谓的数组是有序的元素序列，而数组是我们日常常见的，而数组的元素要怎样去理解呢，数组元素简单来说就是存放在每个格中的内容值，而在一些C，Java等强类型语言中，一讲到内容值，它就必须与类型挂钩，而如果它定义了一维数组，其系列长度为10，数组的名字为a，而每个存放的都是int类型的值。下面的是一维数组。（下面截图）

而现在再来看一下二维数组的行列表。（下面截图）

数组有很多种，而现在只是分析了某一种。现在再来看一下矩阵，矩阵是一个按照长方阵列排序的复数或实数集合，而矩阵和二维数组是很类似的，矩阵在日常生活中有很多应用的，例如：图像的处理等，都是经过信息加密的。再来看一下一些常见的矩阵，首先的是零矩阵，零矩阵的内部元素全部为0，然后再来看一下方阵，对于行数和列数相等的矩阵，还有队角方阵，单位矩阵、上下三角形矩阵、行列矩阵。（下面截图）

现在来看一下数据结构的图是什么，图结构它是一种比树结构更复杂的非线性结构，任意一个节点它都可以有任意多个前驱和后继，而图结构是一种重要的数据结构，它经常用于地理、城市交通以及项目规划和一些社会科学领域。在实际应用中，有很多可以用图结构来描述问题的，而图结构可以用邻接矩阵和邻接表两种方式存储。（下面截图）

而上面的结构就简单的了解一下了。然后再来看一下数据结构的查找，查找有两种，一种是静态查找，一种是动态查找和哈尔查找。静态查找是在静态查找表上进行的查找操作，查找满足条件的数据元素的存储位置或各种属性，而动态查找指的是表结构是在查找中动态生成，动态查找的结构主要有二叉树结构和树结构两种类型，而哈尔查找是以每个记录的关键字k为自变量，通过一种函数计算出一个函数值。这就是数据结构中查找的简单了解。

最后来看一下数据结构的排序，排序有几种，一种是插入排序，一种是选择排序。一种是选择排序。首先来看一下插入排序的算法，插入排序在排序的过程中每次从无需表中取出第一个元素，将它插入到有序表的适当位置，使之成为新的有序表。快速排序也是一种交换排序。最后来看一下选择排序，选择排序是以每一趟从待排序记录中选出关键字最小的记录，按顺序放到已排好序的子序列中，直到全部记录排序完序，选择排序有两种，直接排序和堆排序。
现在所有的数据结构已经简单的了解完了。 （注：部分文字来自老师上课内容）