자료구조에 대한 설명으로 틀린 것은?

정답 1번

큐와 스택은 모두 삽입·삭제 순서가 정해진 선형 자료구조입니다. 선형이라는 말은 구현이 배열이어야 한다는 뜻이 아니라 자료들 사이에 한 줄의 순서가 있다는 뜻입니다. 연결 리스트로 구현해도 큐는 선형 구조입니다. A, B, C를 차례로 넣고 두 번 꺼내면 큐는 A, B가 나오고 C가 남습니다. 같은 순서로 넣은 스택은 C, B가 나오고 A가 남습니다. 따라서 큐는 FIFO, 스택은 LIFO입니다. 중첩 함수 호출에서 가장 안쪽 호출이 먼저 반환되는 흐름도 스택과 맞습니다. 트리나 그래프처럼 하나의 자료에서 여러 관계로 분기하는 구조가 비선형입니다.