다음 중 자료구조 큐(queue)에 대한 설명으로 옳은 것은? | [국회직 9급 컴퓨터일반] 16년 1회차 기출문제 상세 페이지

큐는 뒤(rear)에서 넣고 앞(front)에서 꺼내는 선형 리스트이다.
먼저 들어간 데이터가 먼저 나오는 선입선출(FIFO) 구조여서 대기열 처리에 쓰인다.
후입선출 특성: 큐가 아니라 스택의 특성이다.
함수 호출과 복귀 처리: 복귀 정보를 역순으로 꺼내야 하므로 스택이 쓰인다.
인덱스로 임의 위치에 직접 접근: 배열의 특징이다.
노드당 자식이 최대 2개인 구조: 이진 트리의 정의이다.