deque는 양 쪽에서 push와 pull이 가능한 자료구조 이다.
list는 linked list형태로 제작되었고, vector는 연속된 메모리 공간에 존재한다.
그럼 deque는?
→ 둘 다 좀 다름
deque의 경우 각 object를 가리키는 pointer들의 연속된 집합으로 이루어짐.
value 값은 다른 공간에 저장을 해두고, 그 공간을 가리키는 pointer만 연속적으로 저장
장점
단점
다만, vector와 비교했으나 두 자료구조의 사용법과 상황이 다르므로 직접적으로 뭐가 더 좋다는 뜻은 아니다.
queue는 deque나 list를 기반으로 구현
Stack도 deque나 vector를 활용해서 구현
C++ Smart Pointer에 대하여 (0) | 2024.02.07 |
---|---|
C++ Lvalue와 Rvalue (0) | 2024.02.07 |
C++ 삼항연산자 ( a > b ? 1 : 2 ) (0) | 2024.02.07 |
Constant Expression : constexpr 키워드에 대하여 (하드코딩, 메모리 관리) (0) | 2023.08.23 |
댓글 영역