数据结构
文章平均质量分 83
gccRobot
在校废柴研究僧
展开
-
数据结构-二叉树
提示:这里省略了一些基础定义,需要自行查阅 文章目录前言一、二叉树的特点与性质1.1 特点1.2 二叉树的性质二、二叉树的存储结构总结 前言 树:是有n个元素(结点)的有限集,n=0为空树;只有一个特殊的结点称为根(Root) 二叉树的定义: 是n(n≥0)个结点的有限集合,该集合(或者为空集),由一个根节点和两颗互不相交的左子树和右子树组成。 一、二叉树的特点与性质 1.1 特点 每个结点最多只有有两颗子树(左子树和右子树); 左子树和右子树次序固定,不能颠倒; 定义一颗具体的二叉树需要明确指出原创 2021-09-08 21:20:26 · 98 阅读 · 0 评论 -
数据结构-串、KMP算法
目录 提示:这一章在串的匹配上会做出自己的理解,其余的排列,插入,结构等操作则不会做出说明。 目录目录前言一、串的模式匹配是什么?二、朴素模式匹配1.思想2.代码3.分析三、KMP算法1. 思想2.代码3.分析三、改良KMP算法2.代码3.分析总结 前言 提示:对于朴素的模式匹配和KMP以及改良的KMP算法做出对比,分析时间复杂度,也会给出比较好的视频资源,做辅助讲解(可能别人的视频比我讲的更好) 提示:以下是本篇文章正文内容,下面案例可供参考 一、串的模式匹配是什么? 串在程序中常被指做字符串,但原创 2021-08-26 20:41:38 · 190 阅读 · 0 评论 -
数据结构-栈与队列
目录前言一、栈二、理解栈2.1专有名词2.2栈的操作总结 前言 栈与队列这一章与线性表的链式结构有很多相似的地方,因此这一章就没有进行详细的剖析。 一、栈 定义: 限定在仅在表尾进行插入和删除操作的线性表 二、理解栈 2.1专有名词 这里就用存钱的方式解释: 栈顶:从罐口存钱; 栈底:存钱罐的底部 入栈:存钱 出栈:有一天突然后悔了,不想存那么多,想通过罐口将今天存进去的钱夹出来,这个时候很大的概率是夹到今天存的钱; 特点:入栈元素先进后出; 2.2栈的操作 结构定义: 顺序存储结构: typedef.原创 2021-08-20 23:18:21 · 80 阅读 · 0 评论 -
数据结构-单链表(3)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、单链表的整表创建1. 头插法2.尾插法二、单链表的整表删除总结 前言 今天写一点关于单链表的整表操作过程中自己的理解,本来的打算写在上一篇博客的,但是篇幅太长了,但是太多了读着很辛苦,就分成两个部分了,如果对单链表的概念和基本操作不熟悉的同学可以看第二篇博客数据结构-单链表(2) 提示:以下是本篇文章正文内容,下面案例可供参考 一、单链表的整表创建 之前在第二篇博客讲过单链表的插入操作,但是插入的只是一个或多个连续的结点原创 2021-08-19 01:38:22 · 175 阅读 · 0 评论 -
数据结构-单链表(2)
数据结构-单链表(2)摘要线性表的链式存储结构绪论单链表的常规操作单链表查找单链表插入单链表的整表操作整表创建整表删除如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 摘要 接上一讲的线性表,这讲针对单链表对线性表的缺点和单链表的优缺点、怎么理解单链表的操作做一个笔记,如果原创 2021-08-17 23:29:10 · 240 阅读 · 1 评论 -
数据结构-线性表(1)
目录 . 前言: 一、算法综述: 二、线性表 总结 前言: 从本科开始就混迹在CSDN了,但从今天开始我每天都会在博客中写一点自己看书的笔记或者是做项目(本人是机器人路径规划方向的)的时候遇到的困难和感悟。我看的数据结构是程杰的《大话数据结构》。 其实算法和数据结构的关系很紧密,如果单个拿出来讲,很少有人能讲明白,就算讲明白了也很少有人能立马听懂,所以国内有很多教材或者教学视频都是将这两部分做一个结合。因为本科不是学计算机的,只是相关的电子信息工程专业,所以...原创 2021-08-16 22:05:27 · 174 阅读 · 0 评论