자료 구조
- 여러 데이터들의 값의 모임
- 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현
Array(배열)
- 동일한 타입 데이터들 저장, 고정된 크기를 가진다.
- 인덱싱이 되어 있어 인덱스 번호로 데이터에 접근할 수 있다.
- 삽입 정렬, 빠른 정렬, 버블 정렬 및 병합 정렬과 같은 다양한 정렬 알고리즘에 사용
Linked list(연결 리스트)
- 각 데이터 시퀀스가 순서를 가지고 연결된 순차적 구조
- 동적인 데이터 추가/삭제에 유리
- Alt + Tab을 사용하여 프로그램 간 전환, 갤러리 등에 사용
- 각 요소는 Node
- 각 Node에는 Key와 다음 노드를 가리키는 포인터인 next가 포함
- 첫 번째 요소는 Head, 마지막 요소는 Tail
배열과 연결 리스트는 아래의 자료 구조들은 구현하는 데 사용되는 기본 자료 구조들이다.