数据结构与算法学习过程
Free Ever
这个作者很懒,什么都没留下…
展开
-
数据结构 3.2章:括号匹配(c)
根据闵帆老师的括号匹配代码,分析代码算法原创 2023-06-12 22:02:00 · 882 阅读 · 0 评论 -
数据结构 6.x章:非递归遍历二叉树(自己建栈)(c语言)
在空间复杂度方面,使用了一个栈S作为辅助空间,它的最大容量取决于二叉树的深度,所以空间复杂度为O(h),其中h为二叉树的高度。在空间复杂度方面,使用了一个栈S作为辅助空间,它的最大容量取决于二叉树的深度,所以空间复杂度为O(h),其中h为二叉树的高度。当p为空时,表示当前节点的左子树已经遍历完成,从栈中弹出该节点,访问该节点,并将指针p指向其右子树。在最坏情况下,即二叉树为满二叉树时,该算法遍历所有节点,时间复杂度为O(n),其中n为节点数。遍历过程中,只要栈不为空或p不为空,就需要继续进行循环。原创 2023-06-12 21:41:18 · 141 阅读 · 0 评论 -
数据结构 6.5章 :无向图的建立和深度遍历(c语言)
相比于邻接矩阵表示法,邻接表表示法的空间复杂度要小得多,因为邻接表只需要存储每个节点的邻接表头指针和其相邻节点的相关信息即可,而邻接矩阵需要存储所有的节点和它们之间的连边。具体代码中,使用了邻接表的结构体VertexNode和单链表中各节点的结构体ArcNode,其中VertexNode包含每个节点的值及其邻接表头指针firstarc,ArcNode则包含每个节点的邻接点序号adjvex和边表里下一个相邻节点的指针nextarc。先输入图的顶点数和边数,根据顶点数创建顶点表,并把表头指针域置空。原创 2023-06-12 20:59:27 · 1076 阅读 · 0 评论 -
数据结构 5.5.2章:二叉搜索树的先序建立(附上几个操作)(c语言)
二叉搜索树的先序建立原创 2023-06-12 20:26:12 · 401 阅读 · 1 评论 -
数据结构 5.5章 :二叉树的建立遍历及各种操作(c语言版)
二叉搜索树的各种操作及一些看法原创 2023-06-12 20:07:48 · 120 阅读 · 0 评论 -
数据结构 3.5章:汉诺塔c语言实现
核心思想:递归,分治。原创 2023-04-20 11:06:18 · 309 阅读 · 0 评论 -
数据结构 2.5章:链表实现多项式相加(C)
第三步:用creatNode函数建立两个链表并初始化用来存放多项式。第一步:创建符合要求的结构体(链表节点)第四步:写一个测试函数用来测试多项式相加。第二步:写一个可以创建链表的函数。原创 2023-04-11 13:25:35 · 254 阅读 · 0 评论 -
数据结构 2.4章:静态链表
【代码】数据结构之静态链表。原创 2023-04-11 01:06:04 · 162 阅读 · 1 评论 -
数据结构 1.0章:第一次学习收获(绪论)(C)
而逻辑结构有两个要素(逻辑关系、数据元素),四类基本结构,即上面三种及集合结构。书中的三个例子也引出了线性表(线性结构)、树结构和图结构等结构(为逻辑结构),从而引出数据结构的两个层次(逻辑)(存储)。关于数据结构与算法,可以引入尼 · 沃特的一句话“数据结构 + 算法 = 程序”,那学好该课程的重要性可见一斑。由老师的言传身教加上查阅一些资料,我认识到学习数据结构与算法的的重大意义,让我坚定了学好该课程的决心。平时学习:1.多画图(直观简洁) 2.多应用(熟能生巧) 3.多交流(资源共享)原创 2023-03-22 22:36:47 · 401 阅读 · 0 评论