다음 중 후입선출(LIFO) 처리제어 방식은? | [정보통신기사 필기] 15년 3회차 기출문제 상세 페이지
1[정보통신기사 필기] 15년 3회차
다음 중 후입선출(LIFO) 처리제어 방식은?
1
스택
2
선형 리스트
3
큐
4
원형 연결 리스트
해설
가장 나중에 저장된 데이터가 가장 먼저 인출되는 후입선출(LIFO) 구조는 스택(Stack)이다.
스택은 삽입과 삭제가 한쪽 끝(top)에서만 이루어지며, 함수 호출 복귀 주소 저장이나 수식 계산 등에 널리 쓰인다.
- 큐는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO) 구조이다.
- 선형 리스트와 원형 연결 리스트는 삽입·삭제 위치가 한쪽 끝으로 고정되지 않는 일반적인 리스트 구조이다.
오류나 개정된 내용이 보이면 알려주세요