자료구조란?
자료구조란 데이터의 저장 방법 또는 데이터 관련 연산의 총집합을 의미합니다.
자료구조는 단순 자료구조, 복합 자료구조, 파일 구조로 나누어 볼 수 있습니다.
단순 자료구조
단순 자료구조란 기본적으로 제공하는 정수, 실수, 문자를 포함합니다.
복합 자료구조
복합 자료구조는 선형구조, 비선형구조로 구분할 수 있습니다.
선형구조
선형구조란 데이터 요소를 순차적으로 연결하는 자료구조입니다.
- 배열
- 링크드 리스트
- 스택
- 큐
- 힙
비선형구조
비선형구조란 데이터 요소가 비순차적, 트리 형태로 연결되어있습니다.
- 트리
- 그래프
파일구조
파일 구조는 파일을 저장하는 구조입니다.
- 순차 파일구조
- 색인 파일구조
- 직접 파일구조