자료구조

자료구조 index

메모리에 연속하여 자료를 순서대로 저장하는 방식.C에서 사용하는 기법: 배열원소를 논리적인 순서대로 메모리에 연속하여 저장하는 순차 자료구조 방식의 선형 리스트 일반적으로 선형리스트라고 함.이를 2차원으로 확장해 행렬로 활용도 가능하다.메모리에 저장된 물리적 위치나 순

deque(덱) 자료형의 일종으로 stack과 queue를 합쳐놓은 자료구조라고 보면 된다.

수학에서, 좀 더 구체적으로 그래프 이론에서 그래프(Graph)란 객체의 일부 쌍(Pair)들이 '연관되어' 았는 객체 집합 구조를 말한다.쾨니히스베르크의 프라겔 강 다리 지도18세기 프로이센 공국의 쾨니히스베르크에는 프레겔 강이 흐르고 있었다. 프레겔 강에는 2개의

트리(Tree)는 그래프(Graph)의 일종이다.그래프는 노드(하나의 점)와 노드간을 연결하는 간선으로 구성된 자료구조이를 통해 노드간의 관계를 표현할 수 있는 자료구조특징그래프는 순환 혹은 비순환 구조를 이룬다그래프는 방향이 있는 그래프와 방향이 없는 그래프가 있다.

해시에 대해 알아보자

일반적인 Queue는 FIFO의 형태였다면 우선순위큐는 들어간 순서와 상관 없이 우선순위가 높은 데이터가 먼저 나오는 자료구조이다.

Disjoint Set(서로소 집합)은 공통 원소가 없이 "상호 배타적인" 부분집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료구조이다.정의 기능을 구현하기 위해 밑 세 가지 연산을 구현해야 합니다.초기화 : N개의 원소가 각각의 집합에 속하도록 초기화한다.

Trie란? 출처 바킹독 유튜브 > 트라이는 컴색 트리의 일종으로 일반적으로 키가 문자열인, 동적 배열 또는 연관 배열을 저장하는 데 사용되는 정렬된 트리(search tree) 자료구조의 일종이다. search tree는 집합 내의 특정 키를 찾는데 사용되는 t