목록스택 괄호 (1)

donchanee

[스택의 응용] 괄호 짝의 유효성

스택으로 재미있는 일도 할 수 있다. 괄호의 유효성을 검사할 수 있다. 아래 그림을 참고해보자. 이 그림에서 알 수 있듯이 스택의 선입후출 구조를 이용해서 이런 일을 할 수 있다. 간단하게 나마 요런 메소드를 구현해서 사용하면 쉽게 파악해 볼 수 있다.
프로그래밍/자료구조 2019. 12. 24. 10:36
이전 Prev 1 Next 다음