비선형구조에 해당하는 것은? | [정보처리산업기사 필기] 20년 1회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 1회차
비선형구조에 해당하는 것은?
1
그래프
2
데크
3
스택
4
큐
해설
비선형구조는 하나의 원소가 여러 개의 원소와 연결될 수 있는 구조를 의미한다. 그래프는 정점(노드)과 간선으로 이루어져 각 정점이 다른 여러 정점과 연결될 수 있으므로 비선형구조에 해당한다. 데크, 스택, 큐는 모두 선형구조로서, 원소들이 일렬로 연결되어 있고 순서 관계(앞뒤 또는 양쪽 끝)만 존재한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.