목록2024/08/07 (1)
Minwoo Dev.
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bjWUnC/btsIYeUD5M2/yvY5Tn8EjP6nHCPPbzACb1/img.png)
스택 응용 문제 중 가장 대표적인 문제가 중위식(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..
자료구조
2024. 8. 7. 21:20