<자료구조> queue와 deque

*queue 구조

 

queue : 선입선출구조(FIFO), 주로 BFS에 쓰임

 

 

 

 

queue 활용 코드

---

#include<bits/stdc++.h>
using namespace std;

int main()
{
	queue<int> q;
	q.push(1);
	cout << q.front() << "\n";
	q.pop();
	cout << q.size() << "\n";
	return 0; 
	
	/*
		1
		0
	*/
}

 

 

 

 

 

 

 

 

 

 

 

*deque 구조

 

 

deque: queue는 앞에서만 끄집어 낼 수 있는데, 이것은 앞뒤로 참조가 가능한 자료구조입니다.

 

 

 

 

deque 활용 코드

---

#include<bits/stdc++.h>
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";
	/*
		1
		3
		3
		1
	*/
}