
栈
文章平均质量分 67
luer9
假如我年少有为。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT 1051 Pop Sequence (25分)
1051Pop Sequence(25分) Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, ifMis ...原创 2020-05-09 18:29:47 · 266 阅读 · 2 评论 -
HDU-1237 简单计算器
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Input 1 + 2 4原创 2018-01-25 20:17:07 · 305 阅读 · 0 评论 -
寒假集训三,括号匹配问题
给定一串由()和[]组成的字符串。如果我们规定以下的字符串是合法的字符串:(1) 空串是合法的字符串(2) 如果A、B都是合法的,那么AB也是合法的字符串。(3) 如果A是合法的,那么(A)和[A]都是合法的字符串。也就是说,所有左右括号必须配对,且不能“切开括号”(如“[(])”或“([)]”)。输入输入先是一个正整数n,代表有n个字符串。接下来是n行字符串,每个字符串一行,注意, 可能有空串原创 2018-01-24 20:21:39 · 359 阅读 · 0 评论 -
寒假集训三,ACboy needs your help again! 栈,队列
阿忠哥的小瓜子被歹徒抢走了了 阿忠哥特别想嗑小瓜子,希望能把瓜子抢回来。 英勇的阿忠哥出发了,他杀进了歹徒的贼窝的时候,歹徒出了一道难题给阿忠哥,如果答不出来,那他们就要把瓜子吃完。 问题就在墙上: 每个问题的第一行都有一个整数 N(有N个命令),还有 "FIFO" 或 "FILO".(阿忠哥很高兴因为他知道"FIFO"代表 "First In First Out", 并且 "FI原创 2018-01-24 20:23:02 · 596 阅读 · 0 评论 -
栈,队列基本用法
要使用标准库的栈和队列,首先得添加头文件#include <stack>#include<queue>定义栈:stack<int> curStack;定义队列:queue<int> curQueue;栈的操作: curStack.empty() 如果栈为空返回true,否则返回false;curStack.size() 返...转载 2018-02-25 17:09:30 · 183 阅读 · 0 评论 -
PAT写出这个数
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789 输出样例:yi san wu #include <iostr...原创 2018-03-18 16:17:44 · 601 阅读 · 0 评论 -
PAT 1009. 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come 输出样例:Com...原创 2018-03-20 13:56:55 · 201 阅读 · 0 评论 -
NYOJ 括号匹配问题 runtimeerror问题。。。
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组...原创 2018-06-03 15:20:27 · 284 阅读 · 0 评论