자료구조

컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다.
더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.
신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다.

구현에 따라

1. 배열
2. 튜플
3. 연결 리스트
4. 원형 연결 리스트
5. 이중 연결 리스트
6. 환형 이중 연결 리스트
7. 해시 테이블

형태에 따라

선형 구조

1. 스택
2. 큐
3. 덱

비선형 구조

1. 그래프
2. 트리
   1. 이진 트리
   2. 힙 Heap