본문 바로가기
카테고리 없음

자료구조 / 알고리즘

by cogito21_js 2023. 6. 5.
반응형

<자료구조>

배열

링크드 리스트: insert, erase, find, push_front, push_back, 

- Singly Linked List

- Doubly Linked Listx

- Circular Linked List

스택: push / pop / top / empty / size

큐: push / pop / front / back / empty / size

덱: push_front / push_back / pop_front / pop_back / empty / size / front / back / insert / erase / clear

트리

힙: priority_queue

그래프: pre-order / in-order / post-order

 

<알고리즘>

Math: GCD / LCM / Prime

Greedy

Implementation: 방향 벡터

Sort: Bubble Sort / Selection Sort / Insertion Sort / Quick Sort / Merge Sort / Radix Sort

Search: Sequential Search / Binary Search

BFS / DFS

Floy-Warshall / Disjoint Set

 

반응형