5.데이터 삽입, 삭제가 top이라고 부르는 한쪽 끝에서만 이루어지는 후입선출(LIFO) 형태의 자료 구조는?

해설

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