目录
何为后缀表达式？
模拟过程
AC代码
采用STL的stack
题目链接：P1449 后缀表达式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
何为后缀表达式？
那后缀表达式是怎么算的呢
那显然就需要引用最开始说的栈了
因为后缀表表达式本来就是栈的一种应用
那么现在来说说后缀表达式的规则
先从左到右依次入栈
当是数字的时候直接入栈
当是运算符号的时候
就将栈的最上面两个数拿出进行运算 后 再将结果进栈 记住（栈顶元素永远在运算符号的右边）
————————————————版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/a8425/article/details/119253258
模拟过程
利用本题中的例子解释一下
3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@。
AC代码
采用STL的stack
#include<bits/stdc++.h>
using namespace std;
int main() {
stack <int> st;
string s;
cin>>s;
int a=0;
int i,j;
for(int k=0; k<s.length(); k++) {
if(s[k]=='@') break;
else if(s[k]=='.') {
st.push(a);
a=0;
} else if(s[k]<='9'&& s[k]>='0') { //判断当前字符是否为数字。如果当前字符是数字（介于 '0' 和 '9' 之间）
a=a*10+s[k]-'0'; //比如123，先遍历到1，a=1，再遍历到2，a=1*10+2=12，再遍历到3，a=12*10+3=123
} else {
if(s[k]=='-') i=st.top(),st.pop(),j=st.top(),st.pop(), st.push(j-i);
if(s[k]=='+') i=st.top(),st.pop(),j=st.top(),st.pop(), st.push(j+i);
if(s[k]=='*') i=st.top(),st.pop(),j=st.top(),st.pop(), st.push(j*i);
if(s[k]=='/') i=st.top(),st.pop(),j=st.top(),st.pop(), st.push(j/i);
}
}
cout<<st.top()<<endl;
}为什么要减字符0？
在C语言中，字符型数字（如'0'到'9'）的ASCII码值与其代表的数字值之间存在一个固定的差值。具体来说，字符'0'的ASCII码值为48，而字符'1'到'9'的ASCII码值分别为49到57。因此，当需要将一个字符型数字转换为其对应的整数值时，可以通过减去字符'0'的ASCII码值来实现。
例如，字符'2'的ASCII码值为50，要将其转换为数字2，可以使用表达式`s[k] - '0'`，这里的`s[k]`是一个字符型数字。这个表达式的结果就是将字符型数字转换为了其对应的整数值。
在你提供的代码片段中，`if(s[k] <= '9' && s[k] >= '0')`判断的是`s[k]`是否为一个字符型数字。如果是，执行`a = a * 10 + s[k] - '0';`，这行代码的目的是将`s[k]`这个字符型数字转换为整数值，并将其加到变量`a`的末尾，实现从字符串到整数的转换。
总结来说，减去字符'0'的原因是为了将字符型数字转换为其对应的整数值，这是基于ASCII码值的特性进行的操作。
