정보처리산업기사 기출문제·모의고사·오답노트·자동채점
App Store에서 다운로드 APK 다운로드
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 정보처리산업기사
    3. ›
  3. 2006년09월10일
    4. ›
  4. 17번

2006년09월10일 17번

[데이터 베이스] 리스트의 한쪽 끝을 통하여 모든 원소의 삽입과 삭제가 일어나는 후입선출(Last-in First-out)의 자료 구조는?

  • ① STACK
  • ② QUEUE
  • ③ DEQUE
  • ④ TREE
(정답률: 72%)

문제 해설

STACK은 후입선출(LIFO)의 자료 구조이기 때문에, 리스트의 한쪽 끝에서만 삽입과 삭제가 일어나며, 가장 마지막에 삽입된 원소가 가장 먼저 삭제되는 구조를 가지고 있습니다. 이와 달리 QUEUE나 DEQUE는 선입선출(FIFO)의 자료 구조이며, TREE는 계층적인 구조를 가지고 있습니다. 따라서, 후입선출의 자료 구조를 구현하기 위해서는 STACK을 사용해야 합니다.
이전 문제 다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답