자료구조 및 알고리즘 / 자바

배열(Array)와 리스트(List), ArrayList

1. 스택(Stack)이란? 데이터를 일시적으로 저장하기 위해 사용하는 자료구조이다. 데이터의 입력과 출력 순서는 후입선출(LIFO : Last In First Out)이다. 차곡 차곡 쌓여진 더미를 의미한다고 생각하면 된다.! 업로드중..

데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 형태를 가진다. 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말한다. 사람들이 줄을 서는 것을 예시로 생각하면 된다.Enqueue는 큐 맨 뒤에 데이터 추가,

연결리스트(LinkedList)

Deque

트리(Tree)

트리(Tree) 구현

그래프(Graph)

그래프(Graph) - 구현

이진 트리, 이진 탐색 트리

이진탐색트리(Binary Search Tree, BST)

이진탐색트리 연산

힙(Heap)

Priority Queue는 Queue와 구조가 비슷하다. Queue는 FIFO(First In First Out)구조로 먼저들어온 순서대로 데이터가 나가게 되지만 Priority Queue란 데이터의 우선순위를 정해 우선순위가 높은 순서대로 나가게된다.우선순위 큐는

해시테이블(Hash Table)

해시 테이블(Hash Table) - 2

해시셋(HashSet)

정렬 알고리즘(Sorting Algorithm)

분할 정복(Divide and Conquer)

완전탐색, 브루트 포스(Brute Force)

재귀(Recursion)