※ 연산자 우선순위 : ( ) stack에 존재하는 연산자 pop한 후, 다음 처리 연산자 push 왼쪽 괄호 -> 오른쪽 괄호 만날때 까지, 왼쪽 괄호위에 push된 연산자 pop int priority(char op) { // 연산자 우선순위 switch (op) { case '(': case')': return 1; case '+': case'-': return 2; case '*': case'/': return 3; } return -1; } void infix_to_postfix(const char* str) { stack s; init_stack(..

알고리즘 - 후위 표기 수식 str이 존재 str에서 피연산자(숫자)를 만나면 stack에 push str에서 연산자를 만나면 stack에서 pop2번 (숫자1, 숫자2) pop한 숫자 2개를 연산자로 계산 계산결과를 stack에 다시 push int postfixCalc(const char*str) { // 후위 표기 수식을 계산한 값 리턴 stack s; init_stack(&s); char ch; // 후위 표기 수식 str에서 하나하나 추출하는 자료형 int value = 0; // str에서 추출한 숫자가 문자형일때 '1', '2' 숫자로 변환 1, 2 해서 저장하는 자료형 int pop1, pop2; // pop1 = 스택에서 pop한 첫번째 값, pop2 = 스택에서 pop한 두번째 값 in..