스택과 큐의 활용

스택과 큐의 활용

스택의 활용 예

1) 수식계산
2) 수식 괄호검사 - 갯수 맞는지
↳ 괄호 (를 넣어놓고, )를 닫으면 ( 1개가 )와 짝이맞아나와서 빈 스택이 됨
"((3+5*8)" 에서, 여기는 (를 2개 넣었는데 )를 하나넣어서 (의 짝이 하나 없으므로 스택에 남아있게 됨.
isEmpty() → false
3) 워드프로세서의 undo/redo - 취소, 되돌리기
4) 웹브라우저의 뒤로/앞으로

큐의 활용 예

1) 최근 사용문서
2) 인쇄작업 대기목록
3) 버퍼(buffer)

예제

• 스택 예제
  
• 큐 예제
  
  

출처

• 자바의 정석 기초편 : ch11 - 19~21