deque

앞서 설명한 queue는 앞에서만 끄집어낼 수 있다면?

이것은 앞뒤로 삽입, 삭제, 참조가 가능한 자료구조입니다.

 

그 그림 보면 잘 이해가 안갈수도 있는데

Insertion : 삽입

Deletion : 삭제

 

양쪽에서 삽입 삭제가 가능하다는 소리입니다.

 

코드로 확인해보죠.

 

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    deque<int> dq;
    
    dq.push_front(1);
    dq.push_back(2);
    dq.push_back(3);
    
    cout << dq.front() << '\n';
    cout << dq.back() << '\n';
    cout << dq.size() << '\n';
    
    dq.pop_back();
    dq.pop_front();
    
    cout << dq.size() << '\n';
    
    return 0;
}

 

 

음음 이제 어느정도 함수는 이해했을거라고 봅니다.

이 결과물을 보기 전에 미리 예상하듯이 주석으로 적어보는게 공부에 도움이 되더라구요.

 

이런식으로 말이죠.

끝!