<문제 해설>
스택(stack)은 삽입과 삭제가 한쪽에서 이루어집니다. 가장 최근에(나중에) 삽인된 자료가 가장 먼저 삭제되는 것이죠 => Last In First Out
인터럽트 처리, 수식의 계산, 서브루틴의 복귀번지 저장, 부프로그램의 호출과 함수 호출의 순서제어 등의 기능을 합니다.
큐(queue)는 선형 리스트의 한쪽 끝에서 삽입이 되고 제거는 다른 한쪽에서 이루어 집니다 => First In First Out
운영체제의 작업 스케쥴링, 키보드 버퍼 이용, 스풀(spool) 이용시 사용 됩니다.