Queue - 멤버변수

Queue는 FIFO(First In First Out)의 선입 선출의 자료구조입니다. rear로 들어와서 front로 나가는 구조입니다.

#include<queue>
#include<deque>
#include<list>
#include<iostream>
 
void print(std::queue<int> Target_Queue)
{
    while (!Target_Queue.empty())
    {
        std::cout << Target_Queue.front() << " ";
        Target_Queue.pop();
    }
    std::cout << std::endl;
}
void print(std::queue<int, std::list<int>> Target_Queue)
{
    while (!Target_Queue.empty())
    {
        std::cout << Target_Queue.front() << " ";
        Target_Queue.pop();
    }
    std::cout << std::endl;
}
 
 
void main()
{
    std::deque<int> Deque(3, 13);
    std::list<int> List(3, 4);
 
    std::queue<int> Queue;
    std::queue<int> Queue2(Deque);
    std::queue<int, std::list<int>> Queue3;
    std::queue<int, std::list<int>> Queue4(List);
 
    print(Queue);
    print(Queue2);
    print(Queue3);
    print(Queue4);
 
    std::queue<int>::value_type;
    std::queue<int>::container_type;
    std::queue<int>::const_reference;
    std::queue<int>::reference;
    std::queue<int>::size_type;
 
}

queue는 다음과 같이 생성할 수 있습니다.

• queue은 31,32,33,34번째 줄들과 같이 생성할 수 있습니다.
  
  
  
1. 일반적으로 빈 queue를 선언할 수 있습니다.
   
   
2. deque으로 queue의 데이터를 할당할 수 있습니다.
   
   
3. list를 이용해서 queue를 생성할 수 있습니다.
   
   
4. list를 이용해서 queue를 생성한 다음 list를 통해서 데이터를 할당할 수 있습니다.
   
   
   
• queue의 멤버변수는 다음과 같습니다.
  
  
  

  멤버이름	내용	비고
  value_type	템플릿 첫번째 파라메터
  container_type	템플릿 두번째 파라메터
  const_reference	const value type&
  reference	value_type&
  size_type	unsigned integar형