자료구조

Java 자료구조

배열(Array)

배열(Array)이란? 동일한 데이터 타입의 여러 요소들을 연속적으로 저장하는 자료구조로, 인덱스를 통해 각 요소에 접근할 수 있다.

배열의 핵심 요소

자바 기본 배열 예시

Java Collection을 이용한 예시

배열

리스트(List)

리스트는 순서가 있는 데이터의 집합을 처리하는 추상 데이터 타입이다. 리스트는 순차적인 데이터를 효율적으로 관리하고 처리할 수 있게 해주는 자료구조로, 크기가 100인 선형 리스트를 정의한다.

핵심 요소

자바 직접 구현 예시

Java Collection Framework 활용 예시

리스트

스택(Stack)

스택은 데이터를 일시적으로 저장하기 위한 자료구조로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 후입선출(LIFO: Last In First Out) 구조를 가진다.

핵심 요소

직접 구현 예시 코드

•

실행코드

Java Collection Framework 사용 예시

스택

큐(Queue)

정의: 먼저 들어온 데이터가 먼저 나가는 구조(FIFO: First In First Out)의 선형 자료구조로, 한쪽 끝에서는 삽입 작업이, 다른 한쪽 끝에서는 삭제 작업이 이루어지는 구조

핵심 요소

자바로 직접 구현한 예시

Java Collection Framework 사용 예시

큐

Deck (덱)

덱(Deque)은 Double Ended Queue의 약자로, 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조입니다. 스택과 큐의 특성을 모두 가지고 있습니다.

핵심 요소

Java 직접 구현 예시

Java Collections Framework 사용 예시

덱

해시맵(HashMap)

해시맵은 키(Key)와 값(Value)으로 구성된 Entry 객체를 저장하는 구조로써, 해시 함수(Hash Function)를 사용하여 키를 해시값으로 매핑하고, 이 해시값으로 값을 저장하거나 검색하는 자료구조입니다.

핵심 요소

직접 구현 예시 코드

Java Collections Framework 사용 예시

해시맵

HashSet (해시셋)

HashSet은 Set 인터페이스를 구현한 컬렉션으로, 중복을 허용하지 않고 순서가 없는 데이터의 집합을 표현하는 자료구조입니다.

핵심 요소

직접 구현 예시 코드

Java Collection Framework 사용 예시

해시셋

트리(Tree)

트리는 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조로, 한 개의 루트 노드와 0개 이상의 하위 트리들로 구성되어 있는 유한한 노드들의 집합이다.

핵심 요소

직접 구현 예시 코드

Java Collection Framework 사용 예시

트리

그래프(Graph)

정의: 정점(Vertex)과 간선(Edge)들의 유한 집합으로, 정점들 사이의 연결 관계를 표현하는 자료구조. N:N 관계를 표현하는데 용이하며 100점짜리 자료구조임.

핵심 요소

그래프 탐색

•

너비 우선 탐색 - BFS

•

깊이 우선 탐색 - DFS

너비 우선 탐색 - BFS

그래프

정렬 (Sorting)

정의 : 데이터를 일정한 순서나 규칙에 따라 재배열하는 것을 의미하며, 특정 기준에 따라 데이터를 오름차순(ascending) 또는 내림차순(descending)으로 정리하는 알고리즘

핵심 요소

정렬 알고리즘 비교 표

정렬