数据结构与算法总结

                        数据结构与算法总结
-----------------------------------------------------------------------------------
开发工具与关键技术:VS      作者：纳兹     撰写日期：2020.05.18
-----------------------------------------------------------------------------------	     

数据结构与算法目的是让我们学生更快的写出更高效的程序。这里以唐懿芳教授讲解的数据结构与算法课程为例：数据结构与算法是专业的核心课程，算法加数据结构等于程序。
数据结构的逻辑结构有：线性结构（结构中的数据元素之间存在着一对一的线性结构；除第一个和最后一个数据元素外，每个数据元素只有一个前驱和一个后继数据元素）、树结构（结构中的数据元素之间存在着一对多的层次关系；除节点外，每一个元素只有一个前驱元素和最后一个数据元素外，每个数据元素只有一个前驱，可有0个或若干个后继数据元素）、图结构（结构中的数据元素之间存在着多对多的任意关系；每个数据元素可有0个或若干个前驱，可有0个或若干个后继数据元素）。数据结构主要研究：逻辑结构的延伸及基础算法、物理结构、运算集合（基本操作）。
从钟达夫老师授课学习线性表： 线性表由n个相同类型数据元素a1到am组成的有限序列。线性表的基本运算：求表长、遍历、按编号查找、按特征查找、插入、删除、排序。链表不是地址连续的空间，他的插入和删除不需要移动元素，它看到内存有空余地址就可以毫无顾忌地挤进去，所以我们叫它”调皮的链表“。
从唐懿芳老师授课学习堆栈：堆栈简称为栈，是限定只能在表的一端进行插入和删除操作的线性表。堆栈的特点是”后进先出“。它后面来，反而它能最先走，所以我们说它是”蛮不讲理的堆栈“。堆栈的基本运算：Stacklnit（）初始化堆栈、StackEmpty(s)判断定栈s是否为空、StackLength(s)求堆栈s的长度、GetTop(s)获取栈顶元素的值、Push(s,e)将元素e进栈、Pop(s)出栈（删除栈顶元素）。堆栈有两种存储结构：顺序栈和链栈。队列的特点是”先进先出“。通常将元素插入队尾的操作称作入队列，删除称作出队列。
串是字符串的简称。在数据结构中，串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。串的基本算法在串的应用中广泛使用，这些基本算法不仅加深了对串的理解，更简化了日后对串的应用。空间定义好了，接着就要往空间里存储具体的字符串了，也就是给串赋值。每个串都有它的长度，Length函数可以方便地求出串的长度。从视频得知串还有链接、插入、删除等。
从陈华政老师讲解的数组中可得知：所谓数组是有序的元素序列。数组涉及到行与列。矩阵是一个按照长方阵列排列的复数或实数集合。特殊矩阵：零矩阵（内部元素全部为0，一般用0m*n表示）、方阵（对于行数和列数相等的矩阵）、对角矩阵（方阵A中的元素ai j=0(i!=j)时，A是一个对角矩阵）、单位矩阵（对角矩阵A的元素ai i=1时A称作n阶单位矩阵，记作En或In）、上/下三角形矩阵（主对角线以下/上元素全部为0的矩阵）、行/列矩阵（矩阵中只有一行/一列元素的矩阵）。沙漠中的绿洲：稀疏矩阵中的非零元素就是沙漠中的绿洲。
从朱亚兴老师授课了解树：树：由n个节点组成的有限集合。每棵子树的根节点有且仅有一个直接前驱，但可以有0个或多个直接后继。树的基本术语：节点、节点的度、树的度、叶子、分支、孩子、双亲、兄弟、有序树和无序树、森林、树的深度。二叉树是规定每个节点最多只有两个孩子的树，二叉树是树形结构中最典型和常用的结构，处理起来简单且容易转化·。图结构是一种比树型结构更复杂的非线性结构，任意一个节点都可以有任意多个前驱和后继。
从唐懿芳老师授课学习三种查找：静态查找：在静态查找表上进行查找操作，查找满足条件的数据元素的存储位置或各种属性。静态查找的三种基础操作：顺序查找、折半查找、分块检索。动态查找：表结构本身是在查找中动态生成，对于给定值K，如果表中存在，则查找成功，否则在表中插入K。动态查找主要结构：二叉树结构和树结构。哈希查找：通过关键字直接得到记录的存储地址。从唐懿芳老师授课学习到三种排序：插入排序、交换排序、选择排序。
以上为数据结构与算法的学习。