数据结构
文章平均质量分 74
ZYT_庄彦涛
本科计算机在读
展开
-
双向循环链表防断裂下的指针指向
双向循环链表最重要的是防止出现链表断裂的情况。在删除一个结点的时候,需要把前后两个结点连接起来。一是要把前驱结点的next指针指向被删除结点的后继结点。二是要把后继结点的prev指针去指向被删除结点的前驱结点。只有这样才能使当前被删除结点的两端的结点去连接上,从而防止出现链表断裂的情况。原创 2024-02-26 14:37:05 · 398 阅读 · 0 评论 -
小根堆建堆关键字之间的比较次数
计算小根堆建堆关键字之间的比较次数,关键在于了解【删除堆顶元素的建堆操作】。原创 2024-02-22 23:48:19 · 546 阅读 · 0 评论 -
KMP算法失配处理
KMP算法由于不再单纯地把模式后移一位,而是根据当前字符的特征数来决定模式右移的位数(右移的距离是由模式串T本身决定的,即T的子串t[0...j-1]中的前缀串和后缀串相等的最长长度),故j会根据上面的方法回退到next的位置并重新比较。原创 2024-02-17 14:01:31 · 1130 阅读 · 0 评论 -
克鲁斯卡尔(Kruskal)算法与普里姆(Prim)算法求最小生成树
克鲁斯卡尔算法要求如果所选的边不与原来的路径构成环,则该边可以作为最小生成树的一条边,将此边加入到T中。而Prim算法只找与已知点集关联的最短代价边。原创 2024-02-14 10:39:40 · 963 阅读 · 0 评论 -
根据序列推出不同二叉树的个数
有了进栈肯定能写出出栈,那么进栈和出栈又和前序及中序相关,换句话说进栈就是前序,出栈就是中序,而有了前序及中序就能由此推出其中的一棵二叉树原创 2024-01-18 18:25:51 · 1200 阅读 · 0 评论 -
循环队列的队空队满情况
了解从本段end2到下一段的end1之间隐藏的关于地址衔接时寻找end1正确地址的过程的内容,了解循环队列,了解取模的意义。原创 2024-01-07 23:05:24 · 1047 阅读 · 0 评论 -
从有向带权图判断最短路径里各目标顶点顺序
从上一趟搁置至这一趟,在这一趟需检验一次是不是最短的路径,如果有更短的路径应该选更短的路径。原创 2024-01-03 13:00:56 · 905 阅读 · 0 评论 -
通过栈将中缀表达式转换为等价的后缀表达式
已知操作符包括 +,-,*,/,(,) 将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式ab+acd+e/f-*-g+ 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是( )。故经过查看,转换过程中同时保存在栈中的操作符的最大个数是5个,选A。→使后缀表达式包含运算符优先级的信息。为什么要从中缀表达式转换为等价的后缀表达式?因为要使后缀表达式包含运算符优先级的信息原创 2023-12-31 12:39:30 · 626 阅读 · 0 评论