C++ Week 6

Study

std::deque, 언리얼C++ 기초

---

Today I Learned

---

std::deque

Overview

Deque(Double-Ended Queue)는 양쪽 끝에서 삽입과 삭제가 모두 가능한 선형 자료구조이다. 특징은 스택(Stack)과 큐(Queue)의 특성을 모두 가지고 있으며, 인덱스를 통한 임의 원소 접근이 가능하다.
사용방법은
- push_front / push_back -> push_back은 벡터랑 같고, push_front는 앞으로 넣는 것
- pop_front / pop_back -> pop_back은 벡터랑 같고, pop_front는 앞에서 빼는 것
- front / back -> 가장 앞 원소 보기 / 가장 뒤 원소 보기