스택(Stack) - 역순 문자열, 수식의 괄호의 쌍 검사

<역순 문자열>

스택의 후입선출(LIFO) 성질을 이용한다.

​
① 문자열을 순서대로 스택에 push 하기

② 스택을 pop하여 문자열로 저장하기

<수식의 괄호의 쌍 검사>

수식에 포함되어있는 괄호는 가장 마지막에 열린 괄호를 가장 먼저 닫아 주어야 하는 후입선출 구조로 구성되어있으므로, 후입선출 구조의 스택을 이용하여 괄호를 검사한다.
수식을 왼쪽에서 오른쪽으로 하나씩 읽으면서 괄호를 검사.

 

[방법]

① 왼쪽 괄호를 만나면 스택에 push
② 오른쪽 괄호를 만나면 스택을 pop, 마지막에 저장한 괄호와 같은 종류인지를 확인
- 같은 종류의 괄호가 아닌 경우 괄호의 짝이 잘못 사용된 수식임.

 

※ 수식에 대한 검사가 모두 끝났을 때 스택은 공백 스택이 됨
•수식이 끝났어도 스택이 공백이 되지 않으면 괄호의 개수가 틀린 수식임.

 

[수식의 괄호의 쌍 검사 코드]

Copyrightⓒ2014 By 한빛아카데미(주)