미누에요

스택 응용 문제 중 가장 대표적인 문제가 중위식(Infix)를 후위식(Posfix)로 변환하는 것이다. 우선, 중위식과 후위식에 대해서 간단히 설명하겠다.중위식(Infix)우리가 일반적으로 사용하는 식의 형태연산자가 두 피연산자의 가운데에 위치한다.ex) 2 + 3 * 5 후위식(Posfix) 컴퓨터가 연산을 수행할 때 사용하는 식의 형태연산자가 두 피연산자의 뒤에 위치한다.ex) 2 3 4 * +  우리는 중위식을 입력으로 받아 후위식으로 변환하는 코드를 작성해보겠다.스택을 사용할 것이니 우선 스택 구조를 먼저 작성해준다.#include#define MAX_SIZE 8int top = -1;int stack[MAX_SIZE];int isEmpty(){ if(top==-1) return..