![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lukamao
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记——线性表
1.定义线性表(List):零个或多个数据元素的有限序列。首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。2.线性表的抽象数据类型线性表作为一种数据结构我们在掌握了它的定义之后,接下来需要知道对这样的一种数据结构,我们可以提供哪些操作来将它应用于编程中,来实现各种各样的需求。1.InitList...原创 2019-02-23 17:46:25 · 631 阅读 · 0 评论 -
数据结构学习笔记——栈
1.定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表。根据定义我们知道栈在本质上也是一种线性表,只是在插入和删除操作上进行了限制。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。栈的插入操作,叫做进栈,也称压栈,入栈,类似子弹入弹夹。栈的删...原创 2019-02-23 20:29:17 · 619 阅读 · 1 评论 -
数据结构学习笔记——队列
1.定义队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。2.队列的抽象数据类型1.InitQueue(*Q):初始化操作,建立一个空队列Q。2.DestroyQueue(*Q):若队列Q存在,则销毁它。3.ClearQueue(...原创 2019-02-23 22:00:05 · 414 阅读 · 0 评论 -
数据结构学习笔记——串
1.定义串(String)是由零个或多个字符组成的有限序列,又名叫字符串。一般记为s = “a1a2……an”(n>=0)。串中的字符数目n称为串的长度,定义中谈到的“有限”是指长度n是一个有限的数值。零个字符的串称为空串(null string)。区分几个概念1.空格串:是只包含空格的串。注意它与空串的区别,空格串是有内容有长度的,而且可以不止一个空格。2.子串与主串:串中任...原创 2019-02-24 17:37:14 · 535 阅读 · 0 评论 -
数据结构学习笔记——树
1.定义树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。树的定义其实就是我们在讲解栈时提到的递归的方法。也就是在树的定义之中还用到了原创 2019-02-25 17:39:01 · 307 阅读 · 0 评论 -
数据结构学习笔记——图
1.定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V, E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。线性表中我们把数据元素叫元素,树中将数据元素叫结点,在图中数据元素,我们则称之为顶点(Vertex)。线性表中,相邻的数据元素之间具有线性关系,树结构中,相邻两层的结点具有层次关系,而图中,任意两个顶点之间都可能有关系,顶点之间的逻辑...原创 2019-02-27 20:19:14 · 573 阅读 · 0 评论 -
数据结构学习笔记——查找
1.定义查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找概论查找表(Search Table):由同一类型的数据元素(或记录)构成的集合叫查找表。关键字(Key):关键字是数据元素中某个数据项的值,又称键值,用它可以标识一个数据元素。也可以标识一个记录的某个数据项(字段),我们称为关键码。若此关键字可以唯一地表示一个记录,则称...原创 2019-02-28 21:16:51 · 722 阅读 · 0 评论 -
数据结构学习笔记——排序
1.冒泡排序冒泡排序(Bubble Sort)一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序列交换,直到没有反序的记录为止。排序用到的结构与函数#define MAXSIZE 10 //用于要排序数组个数最大值,可根据需要修改typedef struct{ int r[MAXSIZE]; //用于存储要排序数组,r[0]用作哨兵或临时变量 ...原创 2019-03-01 21:13:25 · 294 阅读 · 0 评论 -
使用弗洛伊德算法实现简单的校园导游咨询系统
1.引例博主是弱校大一软件工程专业的一名学生,上学期学校开设了程序设计基础——C语言,在这学期伊始,学校开设了一门两个学分的程序设计实践课程,要求用C语言来写一个简单的程序,给了25个命题,博主在一个朋友的邀请下,选择了这个比较有意思的校园导游咨询系统。需求如下1、功能描述:设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称,代号,简介等信息;以边表示路...原创 2019-05-24 10:15:48 · 2042 阅读 · 2 评论