스택의 응용(괄호검사).c

 

이번에는 스택의 활용에 대해 알아볼게요!

저번에 제가 구현한 스택(리스트)을 이용해서 해볼게요. 바뀐 것은 스택에 저장하는 데이터 타입(int->char)로 바뀐것 밖에 없어요.

밑에는 괄호검사 코드입니다. (http://tiger1710.tistory.com/3) 참고하시면 좋을 것 같아요

 

1:brackets함수는 문자열과 스택을 이용해서 괄호 검사를 합니다!

2:최대는 문자열의 길이만큼 검사를 해야 합니다. 최소는 중간에 끝나겠죠?

3~5:문자열에 있는 괄호가 여는 괄호 ( 또는 { 또는 [ 이면 스택에 집어넣습니다!

6~33:까지는 문자열에 있는 괄호가 닫는 괄호 ) 또는 } 또는 ] 이면 하는 코드에요.

7~31:스택이 비어있지 않다면 닫는 괄호와 쌍이 맞는 괄호를 확인하고 스택에서 꺼내는 코드에요.

32:닫는 괄호가 왔는데 스택이 비어있다면 잘못된 괄호겠죠?

35:괄호 검사를 다했는데, 스택에 괄호가 남아있다면 ex((()) << 이런형태라면 잘못된 괄호, 다마쳤으면 맞는 괄호!