덱은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다.


'Algorithm > Etc' 카테고리의 다른 글
endl과 \n, flsuh (0) | 2021.06.25 |
---|---|
지도에서 DFS, BFS (0) | 2021.06.09 |
DP 하면서 틀리는 것 / DFS하면서 틀리는 것 (0) | 2021.05.11 |
[DP] 부분집합의 합 (0) | 2020.12.16 |
Union find (0) | 2020.11.20 |