[자료구조] 6강 3장 스택과 큐 - 4절 스택의 응용

6강 3장 스택과 큐 - 4절 스택의 응용

 

*연산자의 우선순위

연산자를 괄호를 묶을 경우 우선순위가 달라진다.

연산자 우선순위에 따라 연산하는 과정은 스택을 이용하여 표기하기도 함

 

*수식의 표기법

전위 표기식 : 연산자를 피연산자의 앞에 표기하는 방법

예: +AB

중위 표기식 : 연산자를 피연산자의 가운데에 표기하는 방법

예: A+B

후위 표기식 : 연산자를 피연산자의 뒤에 표기하는 방법

예: AB+

 

*수식의 표기법

중위 표기식 표현

A/B+C-D*E

전위 표기식 표현

-+/ABC*DE

후위 표기식 표현

AB/C+DE*-

 

*중위 표기를 후위 표기로 변환

스택의 응용 분야 : 중위 표기를 후위 표기로 변환하기 위한 용도

수식의 연산자에 대해서 우선순위에 따라 괄호를 표현

각 연산자를 그에 대응하는 오른쪽 괄호 뒤로 이동

괄호를 제거

 

*다중 스택

2개 이상의 스택을 적용한 구조

하나의 기억장소에 2개의 스택을 표현 top1==top2일 경우 공간0