스택(Stack)과 큐(Queue)의 특징을 비교하고, 각각의 실제 사용 사례를 말씀해 주세요.

스택(Stack)과 큐(Queue)는 데이터를 저장하고 꺼내는 순서가 다른 자료구조입니다

스택은 후입선출(LIFO) 방식으로, 가장 나중에 들어온 데이터가 가장 먼저 나오는 구조입니다

예를 들어 접시를 쌓아 놓으면 맨 위에 올린 접시부터 꺼내는 것과 같습니다

실제 사용 사례로는 웹 브라우저의 뒤로 가기, 문서 작성 중 실행 취소(Ctrl+Z), 프로그램의 함수 호출 관리 등이 있습니다

반면 큐는 선입선출(FIFO) 방식으로, 가장 먼저 들어온 데이터가 가장 먼저 나오는 구조입니다

은행이나 식당에서 먼저 줄을 선 사람이 먼저 서비스를 받는 것과 비슷합니다

실제 사용 사례로는 프린터의 인쇄 대기열, 고객 상담 대기 시스템, 서버의 작업 요청 처리 등이 있습니다

두 자료구조의 가장 큰 차이점은 데이터를 꺼내는 순서입니다

스택은 가장 최근에 들어온 데이터를 먼저 처리할 때 적합하고, 큐는 들어온 순서대로 공정하게 처리해야 하는 작업에 적합합니다