[Interview] Stack과 Queue를 비교 설명해주세요

선형 자료구조 (Linear Data Structure)

● Stack : 마지막으로 삽입된 데이터가 가장 먼저 제거되는 구조입니다.

가장 나중에 추가된 것 부터 처리합니다

 

● Queue :  첫 번째로 삽입된 데이터가 가장 먼저 제거되는 구조입니다.

 

첫 번째로 온 것부터 처리합니다

 

● 주로 데이터의 삽입 및 삭제 방식에서 차이가 가장 많이 보입니다.

  Stack은 후입선출(LIFO, Last In First Out) 원칙을 따르고,
  Queue는 선입선출(FIFO, First In First Out) 원칙을 따릅니다.

 

Stack과 Queue는 어디에 사용되나요

 Stack은 가장 많이 사용하는 것으로는 Undo/Redo 기능이고 더 가시적인 것은 웹 브라우저에서 뒤로가기 버튼이 가장 좋은 예시입니다. Queue는 작업 대기열에 주로 사용되며, 가장 알기 쉬운 예는 입력 장치 중 프린터 작업 처리가 좋은 예시입니다. 프린터는 먼저 들어온 요청부터 처리하기 때문에 프린터 요청이 쌓일 경우 가장 먼저 요청한 프린터 작업물부터 인쇄되는 것을 볼 수 있습니다. 이는 Queue 방식으로 처리되기 때문입니다.