자료구조

데이터를 저장하고 조작하는 방법을 제공하는 추상적인 개념

java.util 자료구조

배열(Array)

일정한 크기의 데이터 집합을 하나의 변수에 순서대로 저장하는 선형 자료구조

Untitled

int[] arr = new int[10]; // 크기가 10인 정수형 배열 생성

각 데이터 요소는 인덱스(Index)라고 불리는 정수 값으로 구분된다.
메모리 상에 연속적인 공간에 데이터를 저장하므로, 인덱스를 이용해 빠르게 데이터를 접근할 수 있다.
배열은 고정된 크기를 가진다.
사용
- 데이터 검색, 정렬 등의 작업에서 많이 사용
기본 연산 방법
1. 인덱싱(Indexing): 배열에서 특정 위치에 있는 데이터를 검색합니다.
```
int data = arr[0]; // 인덱스 0에 있는 데이터 검색
```
2. 삽입(Insertion): 배열의 특정 위치에 데이터를 삽입합니다.
```
arr[2] = 3; // 인덱스 2에 데이터 3 삽입
```
3. 삭제(Deletion): 배열에서 특정 위치에 있는 데이터를 삭제합니다.
```
arr[4] = 0; // 인덱스 4에 있는 데이터 삭제
```
4. 탐색(Search): 배열에서 특정 데이터를 검색합니다.
  1. 탐색, 이진 탐색
```
int target = 5;
for (int i = 0; i < arr.length; i++) {
    if (arr[i] == target) {
        System.out.println("찾은 인덱스: " + i);
        break;
    }
}
```
5. 정렬(Sorting): 배열의 데이터를 정렬합니다.
  1. 삽입 정렬, 선택 정렬, 퀵 정렬, 병합 정렬
```
Arrays.sort(arr); // 오름차순 정렬
Arrays.sort(arr, Collections.reverseOrder()) //내림차순 정렬
```

연결리스트(Linked List)

데이터의 순서를 유지하면서 다음 데이터의 위치를 가리키는 포인터(링크)로 연결하여 데이터를 저장하는 자료 구조

단일 연결 리스트(Singly Linked List), 이중 연결 리스트(Doubly Linked List), 원형 연결 리스트(Circular Linked List) 등 여러 종류가 있다.