자료구조에 대한 설명으로 틀린 것은? | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
자료구조에 대한 설명으로 틀린 것은?
1
큐는 비선형구조에 해당한다.
2
큐는 First In – First Out 처리를 수행한다.
3
스택은 Last In – First out 처리를 수행한다.
4
스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.
해설
큐(Queue)는 스택과 함께 선형 자료구조에 해당하므로 "큐는 비선형구조에 해당한다"는 설명이 틀렸다.
큐는 First In-First Out으로 동작하고, 스택은 Last In-First Out 구조로 서브루틴 호출·인터럽트 처리·수식 계산 등에 활용된다는 나머지 설명은 모두 옳다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.