数据结构
rachel_wanna_die
这个作者很懒,什么都没留下…
展开
-
【id:172】【5分】F. DS树--二叉树高度
【二叉树新体会uwu,终于理解层次遍历的使用过程以及原理uwu】原创 2024-01-05 23:39:08 · 363 阅读 · 0 评论 -
【id:179】【5分】D. DS二叉树--层次遍历
二叉树的层次遍历,新的感悟手动删了一些无关代码函数,应该不影响正常运行原创 2024-01-05 22:55:32 · 338 阅读 · 1 评论 -
【id:181】【5分】C. DS二叉树——二叉树之父子结点
给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构。编写程序输出该树的所有叶子结点和它们的父亲结点。原创 2024-01-05 16:53:19 · 407 阅读 · 1 评论 -
【id:183】【5分】B. DS二叉树--叶子数量
计算一颗二叉树包含的叶子结点数量。提示:叶子是指它的左右孩子为空。建树方法采用“先序遍历+空树用0表示”的方法,即给定一颗二叉树的先序遍历的结果为AB0C00D00,其中空节点用字符‘0’表示。则该树的逻辑结构如下图。原创 2024-01-05 16:39:34 · 355 阅读 · 1 评论 -
【id:378】【5分】A. 二叉树构建与两种遍历
给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构,并输出该二叉树的先序遍历结果。原创 2024-01-05 16:28:17 · 396 阅读 · 1 评论 -
【id:120】【7分】M. DS栈+队列—排队游戏
在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在队列中的位置发给一个编号(编号从0开始)。然后老师告诉小朋友们,站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列,剩余的小朋友重新站拢,再按前后相邻的小男孩小女孩手拉手离开队列游戏,如此往复。由于教师精心的安排,恰好可以保证每两个小朋友都能手拉手离开队列,并且最后离开的两个小朋友是编号最小的和最大的两个小朋友。原创 2024-01-05 14:55:23 · 349 阅读 · 1 评论 -
【id:126】【7分】J. DS堆栈--括号匹配
处理表达式过程中需要对括号匹配进行检验,括号匹配包括三种:“(”和“)”,“[”和“]”,“{”和“}”。从上例可以看出第1和第2个括号匹配,第3和第10个括号匹配,4和5匹配,6和9匹配,7和8匹配,11和12匹配。从中可以看到括号嵌套的的情况是比较复杂的,使用堆栈可以很方便的处理这种括号匹配检验,可以遵循以下规则:1、 当接收第1个左括号,表示新的一组匹配检查开始;随后如果连续接收到左括号,则不断进堆栈。2、 当接受第1个右括号,则和最新进栈的左括号进行匹配,表示嵌套中1组括号已经匹配消除。原创 2024-01-05 14:37:23 · 488 阅读 · 1 评论 -
【id:81】【7分】D. DS单链表--存储结构与操作
实现含头结点的单链表属性包括:data数据域、next指针域操作包括:插入、删除、查找注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据。原创 2024-01-05 14:10:09 · 547 阅读 · 1 评论 -
【id:78】【7分】G. DS线性表—多项式相加
数据结构复习原创 2024-01-05 14:07:51 · 341 阅读 · 1 评论