스택은 마지막 자료, 큐는 가장 먼저 들어온 자료가 나갑니다.
스택·큐·후위표기식 처리 방향표
스택과 큐는 자료가 빠져나오는 방향이 다르고, 수식 문제는 연산자를 언제 꺼내 계산하는지가 풀이의 핵심입니다.
top, front, rear가 어느 연산에서 바뀌는지 적습니다.
피연산자와 연산자를 구분해 스택에 넣거나 계산합니다.
남은 스택 값이나 큐 상태가 답과 맞는지 봅니다.
LIFO FIFO 연산 구분
후위표기식은 피연산자를 쌓다가 연산자를 만나면 두 값을 꺼내 계산합니다.
마지막 입력부터 제거
함수 호출, 괄호 검사, 후위표기식 계산에 자주 연결됩니다.
먼저 들어온 값부터 제거
선형 큐는 빈 공간 낭비가 생겨 원형 큐로 보완합니다.
괄호 없이 계산 가능
연산자를 만날 때마다 필요한 피연산자를 스택에서 꺼냅니다.
중위식을 후위식으로
연산자 우선순위와 괄호를 이용해 출력 순서를 정합니다.