软件设计师学习笔记——数据结构——其他

欢迎大家去作者本人的B站的频道，观看相同的内容
https://www.bilibili.com/read/cv17004382
PS：本人学生一名，自学，没有项目经验，可能对程序的理解有误，有问题欢迎提出。
变量的名字有翻译，单击变量的右上角的数字，到文章的下面，有对变量的解释。理解之后，单击对应解释的后面回车键可回到刚刚阅读的地方。

这里讲的是一些不是很重要的东西，但也能讲讲的东西。

数组

学过C语言等等程序的同学，应该就知道了。

    不过数组某一种角度是可以理解为线性表，N维数组是一种“同构”的数据结构，即每个数据元素类型相同，结构一致。

我们先假设有n个数据元素组成的num数组，除了下标为0和num.Length-1外，都拥有一个前驱和后驱。因此我们可以从关系，就可以认为它是线性的。毕竟num[1]与num[2]就仅仅只是==++==，罢了。

OK，了解过后我们就可以，说说它的特点：

    1.数目固定：定义好后，就不会有数据个数的变化

    2.有界限的约束，有固定的范围

    3.相同的类型

矩阵

    这个矩阵，在程序中一般使用数组来对应。矩阵是一个十分重要的数学对象，我们主要讨论在节省空间的时候，使它高速的使用。但是，在一些的矩阵所存放的数据，会存放很多相同值或0。

特殊矩阵：就是矩阵的元素的分布是拥有一定的规律，而这个元素是指所有元素（包括0）。常见的有：对称矩阵，三角矩阵，对角矩阵等等。这里就不过多说明了。

稀疏矩阵：指一个矩阵的里的非0的元素小于元素0的个数，而且非0的元素的分布没有规律。存储这个非0的元素，必须同时存储X，Y，数值。三个。因此将会使用三元组来表示（2,5,12）,这个三元组的意思就是2行5列的数值为12.

广义表

    广义表是有0个或多个元素或子表所主成的有限序列。

它与线性表最大的区别就是：其中的子表也可以是广义表本身或者是另外一个广义表。而它的长度是元素的个数，深度是他的最大层数。这个就后续，慢慢讲好了。
欢迎大家去作者本人的B站的频道，观看相同的内容，拜托了，增加浏览量一下
https://www.bilibili.com/read/cvcv17004382