처음으로

정보처리산업기사

2016년 08월 21일 기출문제

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

*해설

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