deque - 덱

덱은 양방향에서 삽입 삭제가 이루어지며 그렇기에 queue로 사용이가능하다. c++에서의 덱의 사용은 메모리를 알아서 관리해주기 때문에 메모리 사용에 유리하다. 1. deque 헤더파일을 include함. #include 2. 선언 deque 덱이름; 3. 삽입기능 if ) deque d; - front에 삽입 d.push_front(삽입하려는 수) - back에 삽입 d.push_back(삽입하려는 수) 4. 삭제기능 if ) deque d; -front삭제(큐 기능)// 맨 위의 값을 반환하는 것은 d.front() d.pop_front(); -back삭제(스택 기능)// 맨 위의 값을 반환하는 것은 d.back() d.pop_back(); 연습해보기 #include #include using nam..
c++/개념 2021. 3. 22. 00:37
1