자료구조의 종류

☞ 선형 구조

자료가 일렬로 연결되어 있는 모양으로 구성하는 방법.

예 ) 배열과 레코드, 연결 리스트, 스택과 큐 등

☞ 비선형 구조

자료들의 구성이 일렬로 연결되는 것이 아니라 특별한 모양으로 연결되어 있는 구조.

예 ) 트리와 그래프

※ 자료구조 선택시 고려되는 기준

자료의 양
자료의 활용 빈도
자료의 갱신 정도
사용 가능한 기억 용량
처리 시간의 제한성
프로그래밍의 용이성