逆ポーランド

ReversePolishNotation.c

// http://judge.u-aizu.ac.jp/onlinejudge/lesson.jsp?id=ALDS1#
// 問題:3-B

#include<stdio.h>
#include<stdlib.h>

#define MAX_SIZE 100

int stack[MAX_SIZE];
int stack_pointer = 0;

void push(int data){
    stack[stack_pointer++] = data;
}


int pop(){
    return stack[--stack_pointer];
}


int main(void){
    char s[MAX_SIZE];
    int a, b;

    while( scanf("%s", s) != EOF ){
        switch (s[0]) {
            case '+':
                push(pop() + pop());
                break;
            case '-':
                /*
                 * "3 4 -"などを与えると
                 * -1ではなく1となってしまう
                 * push(-pop() + pop());
                 *
                 */

                a = pop();
                b = pop();
                push(b - a);

                break;
            case '*':
                push(pop() * pop());
                break;
            default:
                push(atoi(s));
                break;
        }
    }
    printf("%d\n", pop());

    return 0;
}