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