洛谷 P1449 后缀表达式题解数据结构——栈 C语言实现

最新推荐文章于 2026-01-07 18:44:27 发布

原创

最新推荐文章于 2026-01-07 18:44:27 发布 · 415 阅读

CC 4.0 BY-SA版权

文章标签：

这篇博客详细介绍了如何使用C语言解决洛谷P1449后缀表达式计算问题。通过解析后缀表达式，遵循从左到右的运算顺序，遇到数字入栈，遇到运算符则弹出栈顶两个元素进行运算，最后结果保留在栈中。博主分享了不使用栈的原始思路和使用栈优化后的解决方案，强调了栈在简化运算过程中的作用。

后缀表达式

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入：后缀表达式

输出：表达式的值

3.5.2.-*7.+@

字符串长度，1000内。

其实这个后缀表达式计算的规则很简单，就是从左到右遍历表达式的每个数字和符号，遇到是数字的就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果再进栈，一直到遇见 '@' 就输出栈中的第一个数字（同时也是唯一的一个数字）。

需要注意的也只是一个如何存储一位数的数字，整体来说没什么难度。

原本我打算直接

3.原本我打算通过以下代码：

char st[1002], stchange[1002];
gets(st);
int x=strlen(st);
for(int i=0, j=0; i<x; i++) {
    if(st[i] != '.') stchange[j++]=st[i];
}

尝试通过建立一个新的数组，把数据和运算符全部存储，并且清除掉 “.”，但实际上该方法行不通：

①多位数的整数存储再char类型数组中会被拆分成多个数字。 0~9数字对应的ASCII码为48~57，数字字符要 -‘0’ 转化成对应数值

②假设能准确存储数据，该方法至少要进行三次循环，步骤较为复杂

③如果不用栈的方法，试图