洛谷p1449记录

/*
    遇到数字就压栈，遇到操作符就从栈中弹出两个数，运算后将结果压入栈中
    最后栈中所剩的最后一个数就是答案
    注意栈是LIFO结构，先弹出的数是第二个操作数
*/

#include <stdio.h>

typedef struct stack
{
    int data[1000];
    int ptr;
} Stack; //数据结构：栈

char str[1000];
int ptr = 0;

void push(Stack *stack, int data) //入栈
{
    stack->data[stack->ptr++] = data;
}

int pop(Stack *stack) //出栈
{
    return stack->data[--stack->ptr];
}

int parseNumber() //从字符串中解析数字，当函数返回时，str[ptr] = '.'
{
    int ans = 0;
    while (str[ptr] != '.')
    {
        ans = ans * 10 + (str[ptr] - 0x30);
        ptr++;
    }
    return ans;
}

int main()
{
    Stack stack;
    stack.ptr = 0; //初始化为0
    scanf("%s", str);
    while (str[ptr] != '@')
    {
        if (str[ptr] >= '0' && str[ptr] <= '9')
        {
            push(&stack, parseNumber());
        }
        else
        {
            int b = pop(&stack); //第二个操作数
            int a = pop(&stack); //第一个操作数
            if (str[ptr] == '+')
            {
                push(&stack, a + b);
            }
            else if (str[ptr] == '-')
            {
                push(&stack, a - b);
            }
            else if (str[ptr] == '*')
            {
                push(&stack, a * b);
            }
            else
            {
                push(&stack, a / b);
            }
        }
        ptr++;
    }
    printf("%d\n", pop(&stack));
    return 0;
}