随笔分类 - 栈
栈
摘要：## . 表达式求值 一、题目描述 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 只作为减号出现，不会作为负号出现，例如，$-1+2,(2+2)*(-(
阅读全文
摘要：## . 模拟栈 一、题目描述 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 个操作，其中的每个操作 和操作
阅读全文
摘要：题目传送门 C++代码 #include<bits/stdc++.h> using namespace std; const int N = 100010; int a[N], b[N]; int stk[N], tt; int n, q; //纯模拟算法 int main() { cin >> q
阅读全文
摘要：题目传送门 c++代码 #include <bits/stdc++.h> using namespace std; const int N = 100010; //用数组模拟栈 char stk[N], tt; //内容是第几个 //原字符串 string s; int b[N]; int main
阅读全文
摘要：题目传送门 #include <bits/stdc++.h> using namespace std; //后缀表达式 stack<int> n; int s, x, y; /** .是每个数字的结束标志 @是整个表达式的结束标志 测试用例 ： 3.5.2.-*7.+@ 3*(5–2)+7 16 *
阅读全文
