栈与队列
Mercury_Lc
宁愿笑着哭
展开
-
数据结构实验之栈与队列一:进制转换(SDUT 2131)
题目链接 题解: 特判一下n==0的时候。 #include <bits/stdc++.h> using namespace std; int a[1000]; int main() { int top = 0; int n,r; scanf("%d",&n); scanf("%d",&r); if(n == 0) prin...原创 2018-10-12 20:50:39 · 321 阅读 · 0 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式(SDUT 2132)
题目链接 #include <bits/stdc++.h> using namespace std; typedef long long ll; int ok(char ch, char sh) { if(sh == '(')return 1; if((ch == '*' || ch == '/' || ch == '%') && (sh == '+...原创 2018-10-12 20:53:49 · 276 阅读 · 0 评论 -
数据结构实验之栈与队列三:后缀式求值(SDUT 2133)
题解:把每一步计算的答案再存在栈里面,直到计算结束。 如果是操作数 那么直接入栈;如果是运算符,那么把栈里面最顶部的两个操作数拿出来进行运算,运算结果再放入到栈里面,计算完所有的(#之前的长度位len- 1)就可以了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int...原创 2018-10-12 21:02:38 · 282 阅读 · 0 评论 -
数据结构实验之栈与队列五:下一较大值(一)(SDUT 3332)
#include <bits/stdc++.h> using namespace std; int a[1005]; int main() { int t,n,i,j; while(~scanf("%d",&t)) { while(t--) { scanf("%d",&n); ...原创 2018-10-12 21:04:31 · 223 阅读 · 0 评论 -
数据结构实验之栈与队列六:下一较大值(二)(SDUT 3333)
#include <bits/stdc++.h> using namespace std; int a[1000006]; int b[1000006]; int sta[100006]; int main() { int t,n,i,j,top; while(~scanf("%d",&t)) { while(t--) ...原创 2018-10-12 21:05:38 · 324 阅读 · 0 评论 -
数据结构实验之栈与队列四:括号匹配(SDUT 2134)
#include <bits/stdc++.h> using namespace std; typedef long long ll; char s[100]; char a[100]; int main() { int i,j,k,f,top,len; while(gets(s) != '\0') { len = strlen(s); ...原创 2018-10-19 09:20:14 · 422 阅读 · 0 评论