자료구조

배열은 같은 타입의 데이터가 여러 개 있을 때 사용하는 자료구조입니다.

데이터를 임시 저장할 때 사용하는 선형 자료 구조데이터의 입력과 출력 순서는 후입선출(LIFO, Last In First Out)

업로드중..큐는 데이터를 먼저 넣은 것이 먼저 나오는(FIFO: First In, First Out) 방식의 자료구조.

연결 리스트(Linked List)는 노드(Node)들이 포인터로 연결된 자료구조

해싱은 크기와 형식이 다양한 입력값을 고정된 크기의 해시값으로 변환하는 기법

그래프는 정점(Vertex, Node)과 간선(Edge, Arc)으로 이루어진 자료구조

트리는 그래프(Graph)의 특수한 형태로, 정점(Vertex, Node)과 간선(Edge)으로 구성된 계층적 자료구조다.

레드-블랙 트리(red-black tree)는 자가 균형 이진 탐색 트리(self-balancing binary search tree)로서, 대표적으로는

여러 서로 다른 타입의 데이터를 하나의 이름으로 묶어주는 사용자 정의 자료형