![](https://img-blog.csdnimg.cn/6bcc5c5f77a844c9b84e1a7b2a9970fd.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
北林 oj - 数据结构
北林oj-数据结构四个实验的答案,每篇均附有思路解析,
请善用题号搜索功能,搜不到就是没写
鹤天寻
dive into it!
展开
-
2021数据结构课设
(1):Daily[]数组多写了一个位置,但是只有162个位置,导致访问的内存越界。解决方法:数组是从0开始计数的,有几个数据下标就写几,比如说有162个数据,那么数组最大开到[162]!记住了!这是可以进步的地方!(2)为什么我的二叉树的ASL和别人的不一样???解决方法:不同顺序创建出的排序二叉树是不一样的!!折磨我两个小时!!基础不牢,地动山摇!!(3)KMP那里next数组怎么也不能赋值。解决方法:和链表的next重复了。换一个就好了。(4)字符串直接比大小不对。解决方法原创 2022-04-01 21:17:26 · 10 阅读 · 0 评论 -
4024-砾石的交换排序(C++,附思路)
描述设有顺序放置的n个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红,白,蓝之一。要求重新安排这些砾石,使得所有红色砾石在前,所有白色砾石居中,所有蓝色砾石居后,重新安排时对每粒砾石的颜色只能看一次,并且只允许交换操作来调整砾石的位置。输入多组数据,每组数据两行。第一行为砾石的数量n,第二行有n个字母,代表每个砾石的颜色(字母之间用空格分隔,R代表红色,W代表白色,B代表蓝色)。当n等于0时,输入结束。输出每组数据输出一行。为重新排序后的砾石序列。每两个字母之间用空格隔开。输入样例 1原创 2021-12-01 20:13:14 · 1203 阅读 · 2 评论 -
4022-基于链表的简单选择排序(C++,附思路)
描述试以单链表为存储结构,实现简单选择排序算法。输入多组数据,每组数据两行。第一行为序列的长度n,第二行为序列的n个元素(元素之间用空格分隔,元素都为正整数)。当n等于0时,输入结束。输出每组数据输出一行,为从小到大排序后的序列。每两个元素之间用空格隔开。输入样例 154 5 3 2 961 3 5 7 9 20输出样例 12 3 4 5 91 2 3 5 7 9思路:选择排序代码思路如下:重复(元素个数-1)次 把第一个没有排序过的元素设..原创 2021-12-01 19:36:00 · 1506 阅读 · 0 评论 -
4013-基于深度优先搜索的两顶点路径存在与否的判断(C++,附详细思路)
描述设计一个算法,试基于深度优先搜索判断以邻接表方式存储的有向图中是否存在由顶点vi输入多组数据,每组m+3数据行。第一行有两个数字n和m,代表有n个顶点和m条边。第二行有n个字符,代表n个顶点的编号。第三行到第m+2行每行有两个字符h和k,代表边依附的两个顶点。第m+3行有两个字符vi和vj,代表需要判断的两个顶点。当n和m都等于0时,输入结束。输出每组数据输出一行。若存在路径输出“YES”,反之输出“NO”。输入样例 13 2abcabbcac4 2bcsw.原创 2021-12-01 18:14:41 · 2473 阅读 · 1 评论 -
4009-基于邻接表的边的删除(C++,附思路)
描述给定一个无向图,在此无向图中删除一条边。输入多组数据,每组m+2行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k,代表边依附的两个顶点。第m+2行有两个数字f和g,代表删除的边所依附的两个顶点。当n和m都等于0时,输入结束。输出每组数据输出n行。为删除边后的邻接表。每两个数字之间用空格隔开。输入样例 13 21 22 33 23 11 21 20 0输出样例 11 22 1312.原创 2021-12-01 12:47:20 · 2762 阅读 · 0 评论 -
4012最长的最短路径的求解(C++,迪杰斯特拉算法,注释全,附迪杰斯特拉算法详解文章)
描述设计一个算法,求图G中距离顶点v的最短路径长度最大的一个顶点。输入多组数据,每组数据m+2行。每组数据第一行为两个整数n和m,代表有n个顶点m条路。顶点编号为1到n。第二行到第m+1行每行有三个整数a,b和c,代表顶点a和顶点b之间有一条长度为c的路。第m+2有一个整数v,代表顶点v。当n和m都等于0时,输入结束。输出每组数据输出两行。第一行为最短路径最长的顶点编号c,第二行为两点的最短距离d。输入样例 14 41 2 12 3 13 4 12 4 144 3.原创 2021-12-01 09:28:33 · 1687 阅读 · 1 评论 -
4027-计数排序(C++,附解析)
描述有一种简单的排序算法叫做计数排序。这种排序算法对一个待排序的表进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。请编写算法实现计数排序。输入多组数据,每组数据两行。第一行为序列的长度n,第二行为序列的n个元素(元素之间用空格分隔,元素都为正整数)。当n等于0时,输原创 2021-11-30 09:26:50 · 860 阅读 · 0 评论 -
4023-基于双向链表的双向冒泡排序法
描述有n个记录存储在带头结点的双向链表中,利用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。输入多组数据,每组数据两行。第一行为序列的长度n,第二行为序列的n个元素(元素之间用空格分隔,元素都为正整数)。当n等于0时,输入结束。输出每组数据输出一行,为从小到大排序后的序列。每两个元素之间用空格隔开。输入样例 154 5 3 2 961 3 5 7 9 20输出样例 12 3 4 5 91 2 3.原创 2021-11-30 09:21:32 · 2116 阅读 · 1 评论 -
4019-平衡二叉树的高度的计算(C++,附思路)
描述假设一棵平衡二叉树的每个结点都标明了平衡因子b,设计一个算法,求平衡二叉树的高度。输入多组数据,每组数据一行,为平衡二叉树的先序序列。输入的数字为该节点的平衡因子。当序列为“#”时,输入结束。输出每组数据输出一行,为平衡二叉树的高度。输入样例 1110###0##1110###0##10####输出样例 134思路:这个题在oj系统里没有考虑平衡因子是-1的情况,极大地简化了题目????关于平衡因子如果忘了的话可以即时看这篇,不用去翻ppt和课本原创 2021-11-29 20:10:16 · 1699 阅读 · 5 评论 -
4018-基于非递归的二叉排序树的结点的查找和插入(C++,附思路)
基于非递归的二叉排序树的结点的查找和插入描述已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为x的结点,若找到,则计数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树。请写出其非递归算法。输入多组数据,每组数据3行。第一行为二叉排序树的结点数n,第二行为空格分隔的n个数字,对应二叉排序树中的n个结点,第三行为查找的值x。n=0时输入结束。输出每组数据输出两行。第一行为二叉排序树的中序序列(空格分隔),第二行为其对应的计数原创 2021-11-29 19:58:07 · 2024 阅读 · 0 评论 -
4017-二叉排序树的限定条件下的数据输出(C++,附思路及建立时的可能错误排查)
描述已知二叉排序树采用二叉链表存储结构,根结点的指针为T,链结点的结构为(lchild,data,rchild),其中lchild、rchild分别指向该结点左,右孩子的指针,data域存放结点数据。试编写算法,从小到大输出二叉排序树中所有数值大于等于x的结点的数据。要求先找到第一个满足条件的结点后,再依次输出其他满足条件的结点(我对这句话存在的必要性存疑,感觉是废话,还有误导性)。输入多组数据,每组三行。第一行为二叉排序树的结点数n。第二行为空格分隔的n个数字,对应二叉排序树中的n个结点。第三原创 2021-11-29 17:20:07 · 1444 阅读 · 0 评论 -
4025-数组的正负排序(C++,双指针法,附思路)
描述对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求:①采用顺序存储结构,至多使用一个记录的辅助存储空间;②算法的时间复杂度为O(n)。输入多组数据,每组数据两行。第一行为序列的长度n,第二行为序列的n个元素(元素之间用空格分隔,元素都为整数)。当n等于0时,输入结束。输出每组数据输出一行,为排序后的序列。每两个元素之间用空格隔开。输入样例 161 2 3 4 -1 25-1 2 3 -2 4输出样例 1.原创 2021-11-29 16:16:06 · 1750 阅读 · 3 评论 -
4015-基于递归的折半查找(C++)
描述请编写一个递归的折半查找算法,查找给定有序数组中的某一元素。输入多组数据,每组数据有三行。第一行为数组长度n,第二行为n个递增排列的数字,第三行为需要查找的数字k。当n=0时输入结束。输出每组数据输出一行,如果可以找到数字,则输出“YES”,否则输出“NO”。输入样例 151 4 6 7 8661 2 5 7 9 10080输出样例 1YESNO思路:这个题就是折半查找的最基本应用了,折半查找会了这个题就没难度了,能想到的优化方法就是用ve.原创 2021-11-29 11:36:30 · 1299 阅读 · 0 评论 -
4021-基于链地址法的散列表的删除(C++,附思路)
描述请写出在散列表中删除关键字为k的一个记录的算法,设散列函数为H,H(key)=key%13,解决冲突的方法为链地址法。输入多组数据,每组三行,第一行为待输入的关键字的个数n,第二行为对应的n个关键字,第三行为需要删除的关键字k。当n=0时输入结束。输出每组数据输出用链地址法处理冲突的散列表。输入样例 151 4 2 3 5341 10 14 27140输出样例 101 12 234 45 5678910111201 1 2.原创 2021-11-29 10:51:00 · 928 阅读 · 0 评论 -
4020-基于链地址法的散列表的插入(C++,附思路以及头插法,尾插法两种代码)
描述请写出在散列表中插入关键字为k的一个记录的算法,设散列函数为H,H(key)=key%13,解决冲突的方法为链地址法。输入多组数据,每组三行,第一行为待输入的关键字的个数n,第二行为对应的n个关键字,第三行为需要插入的关键字k。当n=0时输入结束。输出每组数据输出用链地址法处理冲突的散列表。输入样例 151 4 2 3 5642 5 8 15180输出样例 101 12 23 34 45 56 6789101112012.原创 2021-11-29 10:25:40 · 2333 阅读 · 2 评论 -
4014-基于邻接表的长度为k的简单路径的求解(C++,附思路)
描述一个连通图采用邻接表作为存储结构。设计一个算法,判断无向图中任意给定的两点是否存在一条长度为k的简单路径。输入多组数据,每组m+3数据行。第一行有两个数字n,m和k,代表有n个顶点,m条边和长度k。第二行有n个字符,代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p,代表边依附的两个顶点。每条边的长度为1。第m+3行有两个字符d和f,代表需要判断的两个字符。输出每组数据输出一行。若存在路径输出“YES”,反之输出“NO”。输入样例 13 2 2abcabbc.原创 2021-11-28 14:14:42 · 2029 阅读 · 1 评论 -
4011-基于邻接表的深度优先遍历(C++,取巧做法)
描述一个连通图采用邻接表作为存储结构。设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。输入多组数据,每组m+2数据行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h和k,代表边依附的两个顶点。第m+2行有一个整数d,代表从d开始遍历。当n和m都等于0时,输入结束。输出每组数据输出一行,为深度优先搜索的遍历结果。每两个数字之间用空格隔开。输入样例 13 21 21 312 11 220 0输出样例.原创 2021-11-28 10:55:20 · 1648 阅读 · 2 评论 -
4007-基于邻接表的新边的增加(C++,附思路)
有思路,不是复制粘贴原创 2021-11-28 09:55:31 · 1064 阅读 · 0 评论 -
4005基于邻接表的顶点的删除(C++,附思路)
描述给定一个无向图,在此无向图中删除一个顶点。输入多组数据,每组m+2行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k,代表边依附的两个顶点。第m+2行有一个数字f,代表删除的顶点编号。当n和m都等于0时,输入结束。输出每组数据输出n-1行。为删除顶点后的邻接表。每两个数字之间用空格隔开。输入样例 13 21 22 312 11 220 0输出样例 12 33 21思路:做题顺序:.原创 2021-11-27 20:52:28 · 1144 阅读 · 0 评论 -
4003基于邻接表的新顶点的增加(C++,附详细解析)
描述给定一个无向图,在此无向图中增加一个新顶点。输入多组数据,每组m+2行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k,代表边依附的两个顶点。第m+2行有一个数字f,代表新插入的顶点编号。当n和m都等于0时,输入结束输出每组数据输出n+1行。为增加顶点后的邻接表。每两个数字之间用空格隔开。输入样例 13 21 22 342 11 240 0输出样例 11 22 3 13 241 2.原创 2021-11-27 20:21:15 · 1890 阅读 · 2 评论 -
4010-基于邻接矩阵的边的删除(C++,附思路)
有思路原创 2021-11-27 17:30:53 · 1025 阅读 · 0 评论 -
4008-基于邻接矩阵的新边的增加(C++,附思路)
描述给定一个无向图,在此无向图中增加一条边。输入多组数据,每组m+2行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k,代表边依附的两个顶点。第m+2行有两个数字f和g,代表增加的边所依附的两个顶点。当n和m都等于0时,输入结束。输出每组数据输出n行。为增加边后的邻接矩阵。每两个数字之间用空格隔开。输入样例 13 21 22 33 13 11 21 30 0输出样例 10 1 2 31 0 1.原创 2021-11-27 17:17:13 · 1262 阅读 · 0 评论 -
4006基于邻接矩阵的顶点的删除(C++,附思路)
有思路原创 2021-11-27 17:03:59 · 937 阅读 · 0 评论 -
4004-基于邻接矩阵的新顶点的增加(C++,附思路)
描述给定一个无向图,在此无向图中增加一个新顶点。输入多组数据,每组m+2行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个数字h和k,代表边依附的两个顶点。第m+2行有一个数字f,代表新插入的顶点编号。当n和m都等于0时,输入结束。输出每组数据输出n+1行。为增加顶点后的邻接矩阵。每两个数字之间用空格隔开。输入样例 13 21 22 342 11 240 0输出样例 10 1 2 3 41 0 1 .原创 2021-11-27 16:23:12 · 1487 阅读 · 2 评论 -
3011-基于二叉树的表达式求值(C++,附详细思路)
基于二叉树的表达式求值描述输入一个表达式(表达式中的数均为小于10的正整数),利用二叉树来表示该表达式,创建表达式树,然后利用二叉树的遍历操作求表达式的值。输入多组数据。每组数据一行,为一个表达式,表达式以‘=’结尾。当输入只有一个“=”时,输入结束。输出每组数据输出一行,为表达式的值。输入样例 12*(2+5)=1+2==输出样例 114#include<iostream>#include&l...原创 2021-11-27 15:39:53 · 8014 阅读 · 3 评论 -
3001基于哈夫曼树的数据压缩算法(附思路及注释)
写在最前:我的思路用到了stl的map,对组pair相关知识。描述输入一串字符串,根据给定的字符串中字符出现的频率建立相应哈夫曼树,构造哈夫曼编码表,在此基础上可以对待压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。输入多组数据,每组数据一行,为一个字符串(只考虑26个小写字母即可)。当输入字符串为“0”时,输入结束。输出每组数据输出2n+3行(n为输入串中字符类别的个数)。第一行为统计出来的字符出现频率(只输出存在的字符,格式为..原创 2021-11-18 21:15:02 · 1418 阅读 · 0 评论 -
3005-基于二叉链表的二叉树最大宽度的计算(附思路,注释,可能错误分析)
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写算法计算该二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。输入多组数据。每组数据一行,为二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。输出每组数据输出一行。为二叉树的最大宽度。输入样例 1abcd00e00f00ig00h00abd00e00cf00g00ab00c00abcd00000...原创 2021-11-17 21:27:52 · 1085 阅读 · 0 评论 -
2017病毒感染监测(string,BF,附思路与可能WA解析)
#include<iostream>#include<string>#include<algorithm>using namespace std;int BFind(string v, string h){ int i = 0, j = 0, flag = 0; while (i < h.size() && j < v.size()) { if (v[j] == h[i]) { i++; j++...原创 2021-11-15 16:49:04 · 541 阅读 · 0 评论 -
3006基于二叉链表的二叉树最长路径的求解(附思路)
基于二叉链表的二叉树最长路径的求解描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写算法求出该二叉树中第一条最长的路径。输入多组数据。每组数据一行,为二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。输出每组数据输出一行,第一行为二叉树的最长路径长度,第二行为此路径上从根到叶结点的各结点的值。输入样例 1abcd00e00f00ig00h00abd00e00c...原创 2021-11-12 11:37:09 · 3035 阅读 · 3 评论 -
3007基于二叉链表的二叉树叶子结点到根结点的路径的求解(附DFS在树里的应用分析,思路详解)
以下代码用到的前置知识:DFS算法可以看这个视频~只用看这个就能懂了~DFS深搜解决迷宫问题(原理分析+代码实现)_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1bK4y1C7W2?from=search&seid=1822028840745610874&spm_id_from=333.337.0.0描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写算法求出每个叶子结点到根..原创 2021-11-12 10:53:02 · 2008 阅读 · 0 评论 -
3004基于二叉链表的二叉树的双序遍历(附题意解释)
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法实现该二叉树的双序遍历(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。输入多组数据。每组数据一行,为二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。输出每组数据输出一行,为双序遍历法得到的二叉树序列。输入样例 1ab000ab00c00...原创 2021-11-11 18:58:17 · 299 阅读 · 0 评论 -
3009基于二叉链表的二叉树结点个数的统计(附思路)
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写三个递归算法分别对二叉树的结点(度为0、1、2)个数进行统计。输入多组数据。每组数据一行,为二叉树的前序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。输出每组数据输出一行,每行三个数分别为二叉树的度为0、1、2的结点个数。每两个数用空格分隔。输入样例 1abcd00e00f00ig00h00abd00e00cf00g000输出样...原创 2021-11-10 20:36:24 · 1563 阅读 · 0 评论 -
3008基于二叉链表的二叉树的遍历(附可能的WA解释)
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写三个递归算法分别实现二叉树的先序、中序和后序遍历。输入多组数据。每组数据一行,为二叉树的前序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。输出每组数据输出三行,为二叉树的先序、中序和后序序列。输入样例 1abcd00e00f00ig00h00abd00e00cf00g000输出样例 1abcdefighdcebfag...原创 2021-11-10 20:00:18 · 334 阅读 · 0 评论 -
3010基于二叉链表的二叉树高度的计算(附思路,WA的一种可能情况及代码)
基于二叉链表的二叉树高度的计算描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法计算二叉树的高度。输入多组数据。每组数据一行,为二叉树的前序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。输出每组数据分别输出一行,为二叉树的高度。输入样例 1abcd00e00f00ig00h00abd00e00cf00g000输出样例 143用两个int max...原创 2021-11-10 19:42:12 · 781 阅读 · 0 评论 -
3003 基于二叉链表的二叉树左右节点的交换 附思路
孩子为什么是敏感词。。描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法交换该二叉树的左右孩子。输入多组数据。每组数据一行,为二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。输出每组数据输出一行。为交换左右孩子后的二叉树的先序序列。输入样例 1abcd00e00f00ig00h00abd00e00cf00g000输出样例 1aihgbfcedacg...原创 2021-11-09 19:58:30 · 1245 阅读 · 0 评论 -
3002基于二叉链表的树结构相等的判断(附WA的可能情况)
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,按此方法创建两棵二叉树,然后编写递归算法判断这两棵树是否相等。输入多组数据,每组数据有两行。每行为一个二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。输出每组数据输出一行。若两个二叉树相等输出“YES”,否则输出“NO”。输入样例 1abcd00e00f00ig00h00abcd00e00f00ig00h00abd00...原创 2021-11-09 19:33:48 · 330 阅读 · 0 评论 -
2018统计字符出现的频度(C++,char[]和string)
描述写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。输入多组数据,每组数据有一行,为待统计字符频度的字符串。当字符串为“0”时,输入结束。输出对于每组数据输出n行,每一行为一个字符出现的频度(只输出存在的字符,格式为:字符:频度),字符排列顺序按照ASCII码从小到大的顺序。输入样例 1LITTLE5ILOVEYOUAREYOUOKNUMB900770输出样例 15:1E.原创 2021-11-05 10:13:57 · 902 阅读 · 0 评论 -
2002双栈的基本操作(C++)
描述将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空;当第1号栈的栈顶指针top[1]等于m时,该栈为空。两个栈均从两端向中间增长(见下图)。试编写双栈初始化,判断栈空、栈满、进栈和出栈算法的函数。函数调用次序依次为:进栈、栈满的判断、出栈、栈空的判断。双栈数据结构的定义如下:typedef struct{ int top[2], bot[2]; //栈顶和栈底...原创 2021-10-31 10:02:34 · 567 阅读 · 0 评论 -
2015中缀表达式转化为后缀表达式(C++,附思路,注释多)
这篇文章默认你已经知道转换的原理了,所以就不介绍如何转换了~如果不知道的话可以看这两篇文章,写得很好,可以看懂~详解如何将中缀表达式转化为后缀表达式_Dacyuan的学习笔记-CSDN博客_中缀算式怎么转化为后缀算式https://blog.csdn.net/Coder_Dacyuan/article/details/79941743中缀表达式转换为后缀表达式___七把刀__-CSDN博客_中缀表达式转后缀表达式https://blog.csdn.net/sgbfblog/article/原创 2021-10-30 17:23:53 · 403 阅读 · 0 评论 -
2020字符串的插入(C++,string&char*)
描述编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos(插在第pos个字符前)。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)输入多组数据,每组数据有三行,第一行为插入的位置pos,第二行为要被插入的字符串s,第三行为待插入的字符串t。当pos为“0”时输入结束。输出对于每组数据输出一行,为t插入s后的字符串。输入样例 11abcdeabc2a.原创 2021-10-30 11:04:46 · 2634 阅读 · 0 评论