25.2.3 【洛谷】作为栈的复习不错（学习记录）

今天学习的东西不算多，放了一个星期假，感觉不少东西都没那么清楚，得复习一下才行。今天搞个栈题写，把栈复习一下，明天进入正轨，边复习边学习新东西，应该会有二叉树的学习等等...

---

【洛谷】P1449 后缀表达

今天主要是复习，所以就概括一下栈使用的重点。

目前学习的都是用数组模拟栈，c++中直接使用stack还不明白。

模拟栈的创建重点有二：

1. 数组（栈）

2.一个变量（栈指针）

模拟栈的基本使用：

1. 入栈

2. 出栈

（出入栈的操作靠栈指针完成）

---

这道题要想到用栈去解决。

基本思路：在遇到 ‘ . ’时，将前面的数字入栈，遇到运算符的时候，将栈顶的两个数字进行运算，再将运行结果放到栈中。

输入------>入栈-------->遇到运算符，栈顶两个数出栈计算------->结果入栈

注意：我一开始使用scanf直接输入字符串，然后用getchar去获取每个字符，导致运行超时。

之后使用了fgets（这个记得要学一下） 和 char数组，利用for循环对输入的数组进行遍历，效果比第一个好。

这题是比较简单的栈应用，很好的复习一遍栈的基本使用。

代码留下更清楚：

#include <stdio.h>
#include <string.h>int main() {char s[10000];fgets(s, sizeof(s), stdin);long long stack[1000];long long ok = 0;long long i = -1;// 遍历每个字符直到遇到 '@'for (int j = 0; s[j] != '@'; j++) {char input = s[j];if (input >= '0' && input <= '9') {// 处理数字字符ok = ok * 10 + (input - '0');} else if (input == '.') {// 入栈当前数值stack[++i] = ok;ok = 0; // 重置 ok 为 0} else if (input == '+') {stack[i - 1] = stack[i - 1] + stack[i];i--; // 减小栈顶指针} else if (input == '-') {stack[i - 1] = stack[i - 1] - stack[i];i--;} else if (input == '*') {stack[i - 1] = stack[i - 1] * stack[i];i--;} else if (input == '/') {// 向零取整的除法stack[i - 1] = (stack[i - 1] / stack[i]);i--;}}// 打印栈顶元素，即计算结果printf("%lld\n", stack[0]);return 0;
}