
자료구조
C로 만든 후위표기법 (Postfix Notation)
후위표기법 (Postfix Notation) 후위표기법이 필요한 이유 * 우리가 사용하는 사칙연산 공식이 중위표기법이다. (2+6/2)+10*3 * 딱 보면 컴퓨터가 이해하기 힘들어 보인다. 컴퓨터가 이해하기 쉽게 도와주는 방법이 후위표기법을 쓰는 것! 어떻게 바꾸는데? * 다른 곳에서 보세여 ㅎㅎ (설명 잘한 곳이 너무 많아서 의욕을 잃음..) 필요 개념 * 기본적인 C문법 + 스택만 알면 만들 수 있다. 스택 만들기 #define _CRT_SECURE_NO_WARNINGS #include #define STACK_SIZE 256 char stack[STACK_SIZE]; int top = -1; void push(char num) { if (top >= STACK_SIZE) { printf("\nst..