deque1 [CS/C++] STL 덱(Deque) 사용법 덱(Deque)이란? STL 컨테이너 라이브러리 중 하나인 Deque(Double Ended Queue) 덱은 큐(Queue)와 비슷하지만 큐와 다르게 삽입과 삭제가 앞, 뒤 양쪽으로 모두 가능하다. 덱의 삽입과 삭제는 양쪽 끝(앞, 뒤)에서 이루어진다. 크기가 가변적이다. 인덱스가 존재하기 때문에 임의의 원소에 접근이 가능하다. Deque 사용법 Deque 선언 #include // deque가 들어있는 헤더파일 deque dp; // int형 덱 선언 deque dp; // char형 덱 선언 Deque의 기타 메서드 dq.begin() : dq의 첫 번째 원소를 가리키는 iterator dq.end() : dq의 마지막 원소를 가리키는 iterator dq.front() : dq의 첫 번째 원소 d.. 2023. 4. 12. 이전 1 다음
