[C언어] Stack 스택 - 후위표기식 계산 postfix / 문자열 숫자 정수형으로 바꾸기

🔵후위표기식 계산 조건

1. 피연산자만 스택에 push
2. 연산자인 경우
   1. 피연산자 2개 pop > 계산 > 계산 결과 push
3. 스택에 남아있는 피연산자 pop > 총 결과

 

🟡후위표기식 계산 코드

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

#define MAX_SIZE 100

typedef int element;
typedef struct {
	int top;
	element data[MAX_SIZE];
} StackType;

void init(StackType* s) {
	s->top = -1;
}

int is_full(StackType *s) {
	return s->top == MAX_SIZE - 1;
}

int is_empty(StackType* s) {
	return s->top == -1;
}

void push(StackType* s, element c) {
	if (is_full(s)) {
		printf("스택이 가득찼습니다.\n");
		return;
	}
	else {
		s->data[++(s->top)] = c;
	}
}

char pop(StackType* s) {
	if (is_empty(s)) {
		printf("스택이 비었습니다.\n");
		return;
	}
	else {
		return s->data[(s->top)--];
	}
}

char peek(StackType* s) {
	return s->data[(s->top)];
}

// 후기표기식 계산
int eval(char exp[]) {
	int n = strlen(exp);
	int op1, op2;
	char c;
	StackType s;
	init(&s);

	for (int i = 0; i < n; i++) {
		c = exp[i];

		if (c == '*' || c == '+' || c == '-' || c == '/') {	// 연산자인 경우
			op2 = pop(&s);
			op1 = pop(&s);

			switch (c) {
			case '*': push(&s, op1 * op2); break;
			case '+': push(&s, op1 + op2); break;
			case '-': push(&s, op1 - op2); break;
			case '/': push(&s, op1 / op2); break;
			}
		}
		else{
			push(&s, c - '0');
		}
	}

	return pop(&s);	// 스택에 남아있는 결과값 pop
}

int main() {
	int result;
	result = eval("82/3-32*+");
	printf("후기표기식 계산값 %d\n", result);
	return 0;
}

 

🔵 문자열 숫자 정수형으로 바꾸기

- atoi() 함수 이용하기

char c = "123";
int i = atoi(c);
printf("%d\n", i);	// 정수형 123

- 아스키코드 이용하기

char c = "123";
int i = c - '0';
printf("%d\n", i);	// 정수형 123

문자 0의 아스키 코드는 48, 문자 1의 아스키코드는 49

> '1' - '0' 은 1이 됨

 

- 그 반대의 경우

C에서 정수를 Char로 변환