자료구조

First In Last Out(FILO)형식으로 가장 먼저 들어간 데이터가 가장 마지막에 나올 수 있다.한쪽 끝에서만 데이터를 추가하거나 삭제할 수 있다.연속된 메모리 영역을 스택 영역으로 사용하고 현재 스택의 마지막 아이템 위치를 가리키는 포인터를 사용한다.데이터가

정점은 데이터를 나타내며, 간선은 두 정점을 연결한다. 간선은 방향이 있는 경우도 있고, 없는 경우도 있다. 방향이 없는 그래프에서 간선은 무방향(undirected) 간선이라고 부르고, 방향이 있는 그래프에서는 방향(directed) 간선이라고 부릅니다. 또한 무방향

계층 구조(hierarchical structure)를 나타내는 자료구조입니다. Level이 존재하는 Graph라 생각해도 무방합니다. 트리는 노드(graph의 vertex == node와 동일)와 간선(graph의 edge와 동일)으로 구성되며, 간선은 노드들을 연결

Set이란 >

키-값 쌍(key-value pair)으로 데이터를 저장하는 추상 데이터 타입(ADT)입니다. 모든 키는 유일해야 하며, 값은 중복될 수 있습니다. Map은 키를 기반으로 검색, 삽입, 삭제 연산이 빠르기 때문에 데이터를 빠르게 저장하고 검색할 때 유용합니다.Java에

Deque(데크)란 Double Ended Queue의 줄임말로, 양쪽 끝에서 삽입과 삭제가 모두 가능한 선형 자료구조를 의미합니다. 즉, 스택과 큐를 합쳐 놓은 것과 같은 형태를 가지고 있습니다.Deque는 배열(Array)과 연결 리스트(Linked List)를 이

Heap이란? > 힙(Heap)은 최댓값, 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전 이진트리(Complete Binary Tree)를 기반으로 한 자료구조입니다. > 힙은 두 종류가 있습니다. Max Heap : 부모 노드의 값이 자식 노드의 값보다 크거