큐(Queue)

큐도 스택에 이어 같이 나오는 자료구조이다.

 

큐의 특징은? 먼저 들어 간 데이터가 먼저 나온다

스택과 다르다

 

그래서 입구와 출구가 각각 다른 구조라고 생각하면 된다.

 

앞에 스택과 같이 STL라이브러리를 사용해 큐를 구현할 예정이다.

 

똑같이 결과 값을 예상하고, 코딩을 했으면 좋겠다.

 

#include <iostream>
#include <queue>

using namespace std;

int main(void)
{
	queue<int> q;


	q.push(7);
	q.push(5);
	q.push(4);

	q.pop();

	q.push(6);

	q.pop();

	while (!q.empty())
	{
		cout << q.front() << ' ';
		q.pop();
	}

	return 0;
}