BonongX-优快云博客

原创【计算机系统基础】Switch语句与链接

Switch语句与链接实验详解，超详细

2024-12-07 11:39:15 1222 2

原创【计算机系统基础】程序指令与ELF代码节

程序指令与ELF代码节实验详解，超详细

2024-11-30 15:38:34 2135

原创【计算机系统基础】程序数据与ELF数据节

程序数据与ELF数据节实验详解，超详细

2024-11-28 19:09:30 1516

原创【数据结构】二叉树的建立与遍历

首先先来回顾一下什么是二叉树：二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

2024-11-25 23:19:01 1579

原创【PTA】求二叉树的右视图

将二叉树的“右视图”定义为从二叉树右侧能看到的所有结点从上到下排列形成的序列。如下图所示的二叉树，其右视图就是 { A, C, I, H}。二叉树中的数据元素为单个字符，且各不相同，取值范围为A~Z或a~z之间的字符，二叉树不为空。在，编写求二叉树“右视图”的算法。首先利用第3次上机的算法，通过一棵二叉树的完全前序序列构建出一棵二叉树，然后编写算法输出这棵树的“右视图”。

2024-11-18 14:10:24 1177

原创【PTA】单链表的拆分

输入n个整数，逐个读入建立一个单链表，然后将该单链表拆分成两个子链表，第一个子链表存放所有的偶数，第二个子链表存放所有的奇数，两个子链表中数据的相对次序与原链表一致。

2024-11-17 17:09:34 540

对序列中的数据元素进行查找，对于单个数据而言，平衡二叉树查找成功的比较次数不一定比二叉排序树小，但是，在每个数据元素查找的等概率下，平衡二叉树查找成功的平均查找长度要小于二叉排序树的平均查找长度。其中“BST-ASL:”和“AVL-ASL:”为二叉排序树和平衡二叉树的平均查找长度提示，其后为各自树中所有数据查找成功的比较次数之和。输出分为2行，第1行为二叉排序树的平均查找长度，第2行为平衡二叉树的平均查找长度。输入分为2行，第1行为数据元素个数，第2行为数据元素，其中个数据元素为整数。

2024-11-10 12:31:59 731

原创【数据结构】二叉排序树和平衡二叉树

二叉排序树和平衡二叉树详解

2024-11-09 13:57:39 2762

原创【PTA】图的邻接表存储和遍历

遍历从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的最重要的基本运算。遍历图的实质找每个顶点的邻接点并访问的过程。注意：图的遍历比树更复杂，因为元素之间的关系复杂。要考虑两种情况：其一：可能会陷入死循环（如图中存在环）其二：可能有的顶点不能从出发点访问到（如非连通图）处理的方法是对每个顶点作一个访问标志！设置一个辅助数组，用来标记每个被访问过的顶点。它的初始状态为0，在图的遍历过程中，一旦某一个顶点被访问，置为1。

2024-11-03 10:45:48 1449

原创【PTA】图的邻接矩阵存储和遍历

从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的最重要的基本运算。找每个顶点的邻接点并访问的过程。注意：图的遍历比树更复杂，因为元素之间的关系复杂。要考虑两种情况：可能会陷入死循环（如图中存在环）可能有的顶点不能从出发点访问到（如非连通图）处理的方法是：对每个顶点作一个访问标志！设置一个辅助数组，用来标记每个被访问过的顶点。它的初始状态为0，在图的遍历过程中，一旦某一个顶点被访问，置为1，防止它被多次访问。

2024-11-02 12:14:36 1480

原创【PTA】树的同构

给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数 n (≤10)，即该树的结点数（此时假设结点从 0 到 n−1 编号）；随后 n 行，第 i 行对应编号第 i 个结点，给出该结点中存储的 1 个英文大写字母、其左

2024-10-27 15:27:35 1553

原创【PTA】计算二叉树最大的宽度

二叉树数据元素为单个字符且各不相同，取值范围为A~Z，a~z，二叉树可以为空。输入数据分为2行，第1行为二叉树完全前序序列字符(包括#)个数，第2行为二叉树的完全前序序列。例如，上面二叉树的输入为：ABD##FE###CG#H##I##，其中#代表为空的位置。输入二叉树的完全前序序列建立一棵二叉树（上机作业2：二叉树的建立和遍历），编写算法计算并输出二叉树的宽度。二叉树的最大宽度是指二叉树所有层中结点个数的最大值。• 将根节点入队，并设置当前层的节点数。• 当队列为空时，遍历结束，返回最大宽度。

2024-10-26 16:08:57 604

原创【PTA】二叉树的建立和遍历

输入数据分为2行，第1行为二叉树完全前序序列字符(包括#)个数，第2行为二叉树的完全前序序列。例如，上面二叉树的输入为：ABD##FE###CG#H##I##，其中#代表为空的位置。其中"preorder traversal:"、"inorder traversal:"、"postorder traversal:"、"level traversal:"为先序、中序、后序序列的提示信息。(5) 编写层序遍历算法，输出层序遍历序列，要求按层输出，每层输出一行；(4) 编写后序遍历算法，输出后序遍历序列；

2024-10-25 18:00:50 2979

原创【PTA】单链式存储线性表就地逆置

逆置，即在不增加额外存储空间的情况下，将数据元素的存储位置变为an ... a1,a0。存储，数据元素存储的顺序为a0,a1 ... an,编写算法，实现单链式存储线性表的数据元素。输入为2行，第1行为数据元素个数，第2行为各个数据元素，数据元素之间以空格分开。输出为1行，为逆置后的各个数据元素。在这里给出相应的输出。在这里给出一组输入。代码长度限制：16 KB。一个线性表的存储结构为。时间限制：400 ms。栈限制：8192 KB。内存限制：64 MB。

2024-10-21 12:47:52 326

原创【PTA】顺序存储线性表逆置

当n为奇数时，将第一个元素与最后一个元素进行交换，第二个元素与倒数第二个元素进行交换，以此类推，最中间的元素不用进行交换（n/2+1）；，数据元素存储的顺序为a0,a1 ... an,编写一个算法，实现顺序存储的线性表的数据元素逆置，即数据元素的存储位置变为an, an−1 ... a0，数据元素为整数。输入为2行，第1行为数据元素个数，第2行为各个数据元素，数据元素之间以空格分开。代码长度限制：16 KB。时间限制：400 ms。栈限制：8192 KB。内存限制：64 MB。

2024-10-21 12:38:07 392

原创【PTA】Windows消息队列

如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息连同表示此消息优先级高低的正整数（称为优先级值）加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。，后面就有一个消息名称、以及一个正整数表示消息的优先级，此数越小表示优先级越高。题目保证队列中消息的优先级无重复，且输入至少有一个。指令，在一行中输出消息队列中优先级最高的消息的名称和参数。，分别表示从队列中取出消息或将消息添加到队列中。

2024-10-20 17:37:27 259

原创【PTA】表达式转换

题目要求我们把中缀表达式转为后缀表达式，首先我们初始化一个栈，用于保存暂时还不能确定运算顺序的运算符。在代码实现时，要充分考虑所有的情况，包括非整数、运算数前有符号或输入只有一个数的情况。在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。按上述方法处理完所有字符后，将栈中剩余运算符依次弹出，并加入后缀表达式。：依次弹出栈中优先级高于或等于当前运算符的所有运算符，并加入后缀表达式，若碰到。遇到 “ ）” 则依次弹出栈内运算符并加入后缀表达式，直到弹出。

2024-10-20 17:13:26 1073 1

Bonong的博客

原创【计算机系统基础】Switch语句与链接

原创【计算机系统基础】全局符号的解析