A기실 계산기1 / 스택

1. 후위표기법? 2. 푸쉬팝 3. 기본적으로 탑이라는 변수 있고, 왔다 갔다만 하면 됨 4. 스택이라는 자료구조 설명 가능

#define MAX 10 //#define MAX 10001 #include <stdio.h> char infix[MAX]; char postfix[MAX]; int stack[MAX]; int top; void push(int num) { stack[++top] = num; } int pop() { return stack[top--]; } int main() { freopen("input.txt", "r", stdin); int T; int length; int idx; int res; int tmp1, tmp2; int i; for (T = 1; T <= 10; ++T) { top = -1; idx = 0; res = 0; scanf("%d", &length); scanf("%s", infix); for (i = 0; i < length; ++i) { if ((infix[i] >= '0') && (infix[i] <= '9')) postfix[idx++] = infix[i]; else if (infix[i] == '+') { while ((top > -1) && (stack[top] == '+')) postfix[idx++] = pop(); push(infix[i]); } } while (top > -1) postfix[idx++] = pop(); for (i = 0; i < idx; ++i) { if ((postfix[i] >= '0') && (postfix[i] <= '9')) push(postfix[i] - '0'); else if (postfix[i] == '+') { tmp2 = pop(); tmp1 = pop(); push(tmp1 + tmp2); } } printf("#%d %d\n", T, pop()); } return 0; }