- 博客(7)
- 收藏
- 关注
RSS订阅原创 字符串插入
描述 有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。 输入 输入包括若干行，每一行为一组测试数据，格式为 str substr 输出 对于每一组测试数据，输出插入之后的字符串。 样例输入 abcab eee 12343 555 样例输出 abceeeab 12345553 代码实现： #include<
2022-04-14 21:33:17
927
原创 队列基本操作
描述 输入若干个整数（小于50个），整数共有四种类型，不同类型的整数代表不同操作。说明如下： 1、[10,99]之间的整数:将该整数入队。 2、-1:队首整数出队。 3、-2:显示队列所有整数。 4、-3:输入结束。 说明：采用链队列实现，必须有队列初始化函数、入队函数、出队函数。 输入 第一行若干整数（必须满足上述四种类型要求），以-3结束。 输出 输出队列中所有整数。 样例输入 13 25 90 -1 12 -2 -1 45 78 30 -2 -3 样例输出...
2022-04-12 16:11:10
416
原创 括号匹配 （链栈）
描述 假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号 如果输入的右括号多余，输出:Extra right brackets 如果输入的左括号多余, 输出:Extra left brackets 如果输入的括号不匹配，输出:Brackets not match 如果输入的括号匹配，输出:Brackets match 输入 {{{{))) 输出 Bracket
2022-04-12 08:00:00
325
原创 编写一个程序实现链栈（假设栈中元素类型为char）的各种基本运算
编写一个程序实现链栈（假设栈中元素类型为char）的各种基本运算，并在此基础上设计一个主程序完成如下功能： （1）初始化链栈S; （2）判断链栈S是否为空； （3）依次进栈元素a，b，c，d，e; （4）判断链栈S是否为空； （5）输出链栈长度； （6）输出从栈顶到栈底的元素； （7）输出出栈序列； （8）判断链栈S是否为空； （9）释放链栈。 输入 两行数据，第一行是入栈字符数据的个数，第二行是具体入栈的字符数据。 输出 按照程序要求输出。 样例输入 5 a b c d
2022-04-11 08:00:00
2909
原创 回文数字（Palindrome Number）利用栈结构
描述 给出一系列非负整数，判断是否是一个回文数。回文数指的是正着写和倒着写相等的数。 输入 若干行，每行是一个非负整数（不超过99999999） 输出 对每行输入，如果其是一个回文数，输出YES。否则输出NO。 样例输入 11 123 0 14277241 67945497 样例输出 YES NO YES YES NO 代码实现： #include<iostream> using namespace std; typedef char ElemType; type
2022-04-10 15:26:28
318
原创 栈 顺序栈 链栈
栈 栈（stack)是一种只能在一端进行插入或删除操作的顺序表。 表中允许进行插入、删除操作的一端称为栈顶（top)，表的另一端称为栈底（bottom）。 栈的主要特点是“后进先出”，所以也称为后进先出表。 栈抽象数据类型=逻辑结构+基本运算 例题：给定一个进栈序列看是否能够得到给定的出栈序列 思路：不管第一个出栈序列为什么，直接看第二个出栈元素，如果后一个比前一个大，不用管直接往后看；如果后一个比前一个小，就看这个和前一个出栈元素中间有没有没出栈的元素，如果不存在证明此此序列可出栈，如果存在还
2022-04-10 08:00:00
4213
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人