悉尼大学COMP2123课程数据结构和算法分析知识点

　　悉尼大学的留学生们还记得学长吗?学长今天也来看望大家了，在悉尼大学的众多课程中，最难的莫过于COMP2123这门专业课程了，课程有难度，不代表同学们就要放弃，要知难而上，学习到其中的知识，才能发现自己的思路和做法与众不同。

　　学长从早上起来开始，就为大家准备了COMP2123这门课程的专业知识，所谓数据结构和算法，更多的是理论上的一种分析能力，大家多多进行实践，讲理论知识与实践能力相结合，把基础数学与算法知识吃透彻，那么这门课程就会变得简单。

　　下面就由学长为大家好好的讲解一下数据结构和算法这门课程的专业知识，学长学识有限，只能尽所能的来通过这篇文章来讲解，希望大家能够喜欢。

　　数据结构类型主要分为两类:

　　线性数据结构

　　非线性数据结构

　　线性数据结构

　　在线性数据结构中，元素按顺序一个接一个地排列。因为元素是以特定的顺序排列的，所以它们很容易实现。

　　然而，当程序的复杂性增加时，由于操作的复杂性，线性数据结构可能不是最佳选择。

　　流行的线性数据结构有:

　　数组数据结构

　　在数组中，内存中的元素排列在连续的内存中。数组的所有元素都是同一类型的。并且，可以以数组形式存储的元素类型由编程语言决定。

　　堆栈数据结构

　　在堆栈数据结构中，元素以后进先出原则存储。也就是说，存储在堆栈中的最后一个元素将首先被移除。

　　它的工作原理就像一堆盘子，放在盘子堆里的最后一个盘子会先被拿走。

　　队列数据结构

　　与堆栈不同，队列数据结构以先进先出的原则工作，存储在队列中的第一个元素将首先被移除。

　　它的工作原理就像一个人在售票柜台排队，排队的第一个人会先拿到票。

　　链表数据结构

　　在链表数据结构中，数据元素通过一系列节点连接在一起。并且，每个节点都包含数据项和下一个节点的地址。

　　非线性数据结构

　　与线性数据结构不同，非线性数据结构中的元素没有任何顺序。相反，它们以分层方式排列，其中一个元素将连接到一个或多个元素。

　　非线性数据结构进一步分为基于图和树的数据结构。

　　1.图形数据结构

　　在图数据结构中，每个节点称为顶点，每个顶点通过边与其他顶点相连。

　　流行的基于图形的数据结构:

　　生成树和最小生成树

　　强连通分量

　　邻接矩阵

　　邻接表

　　树木数据结构

　　类似于图，树也是顶点和边的集合。然而，在树形数据结构中，两个顶点之间只能有一条边。

　　基于流行树的数据结构

　　二叉树

　　二叉查找树

　　树

　　b树

　　B+树

　　红黑树

　　数据挖掘、大数据、机器学习、模式识别等短语通常是指所有有助于理解数据结构的统计方法、分析方法和可视化方法。数据可能是任何类型的，但通常是多维的，它最好用多列a.k.a.变量表(可能是不同类型的：测量、排序或分类)和a.k.a对象行表示。因此，这些方法的传统名称是“多元数据分析”或“多元统计”。

　　数据挖掘往往是基于分类的思想，将对象排列成非相交、频繁的层次化组。我们总是使用分类(但有时却没有意识到)。我们打开门进入房间，首先要识别(分类)里面的东西。我们的大脑有着卓越的分类能力，但是计算机和软件正在迅速地发展，变得更像大脑。这就是为什么数据挖掘与人工智能有关。甚至有方法称为“神经网络”!

　　社会网络分析数据结构

　　网络分析师处理各种数据结构。在本章中，我们将研究用于创建和操作最常见类型的工具。

　　数据结构的一个主要“类型”是逐个行动者的矩阵(就像上面的友谊数据)。根据定义，这种结构是一种“二维”和“正方形”(行数和列数相等)结构。每个单元格中的信息提供了特定的一对参与者之间关系的信息。

　　通过添加代表演员之间附加关系的“片段”，二维演员-演员矩阵经常被扩展成“第三维”。例如，我们可能有一个由鲍勃、卡罗尔、泰德和爱丽丝组成的演员矩阵，记录了每个人对每个人的“喜欢”程度。此外，我们可能会添加第二个“切片”，记录每对之间是否存在亲属关系。这类三维网络数据结构是“多路复用”的。也就是说，它们代表了同一组演员之间的多重关系。中讨论了使用多路复用数据时的一些特殊问题第十五章。

　　网络分析师使用的另一种主要“类型”数据结构看起来很像传统统计工作中的“矩形数据阵列”。数据结构由行(代表参与者)和列(代表每个参与者的属性——统计中称为“变量”)组成。这样的数组可能只记录一个属性，在这种情况下，数据结构将是一个“列向量”。或者，这样的数组可以记录每个参与者的许多属性。网络分析师将这种由属性组成的“矩形”演员阵列简单地视为向量的集合。

　　上面这些都是学长辛苦找来的资料呦，对同学们起到帮助作用了吗?相信一定已经有所帮助了吧，毕竟学长真的很认真的在为大家普及专业知识呢，更加专业的知识当然还有很多，这里根本讲不完，怎么办呢?和考而思澳洲留学生辅导老师来进行深入的一对一线上沟通答疑，解决同学们对这门课程的重要理论知识，顺利完成学业。