그냥 게임개발자
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;
}
음음 이제 어느정도 함수는 이해했을거라고 봅니다.
이 결과물을 보기 전에 미리 예상하듯이 주석으로 적어보는게 공부에 도움이 되더라구요.
이런식으로 말이죠.
끝!
'내 개인적인 공부 > 자료구조' 카테고리의 다른 글
vector에 struct 정렬 (0) | 2024.04.14 |
---|---|
struct (0) | 2024.04.14 |
queue (0) | 2024.04.14 |
stack (0) | 2024.04.14 |
set? unique? (0) | 2024.04.14 |