스택, 큐 사용 사례

스택, 큐 사용 사례

✅ 스택의 사용 사례 (후입선출)

• 웹 브라우저 방문기록(뒤로가기)
• 실행 취소(undo) (되돌리기기능)
• 역순 문자열 만들기
• 후위 표기법 계산

  후위 표기법이란?
  연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation) ex) ab+
  연산자가 피연산자 가운데 위치하는 중위 표기법 ex) a+b
  연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation) ex) -ab

✅ 큐 사용 사례 (선입선출)

• 프린터의 출력 처리
• 너비 우선 탐색(BFS)
• 콜센터 고객 대기 시간
• 캐시(Cache) 구현
• 선입선출이 필요한 대기열 (티켓 카운터)

참고
https://shutcoding.tistory.com/49