관리 메뉴

Kim's Programming

Queue - 멤버변수 본문

STL - Container/Container - Queue

Queue - 멤버변수

Programmer. 2016. 1. 30. 03:00

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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#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(313);
    std::list<int> List(34);
 
    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;
 
}
cs




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형

       




'STL - Container > Container - Queue' 카테고리의 다른 글

Queue - Operator '='  (0) 2016.01.30
Queue - front()  (0) 2016.01.30
Queue - empty()  (0) 2016.01.30
Queue - emplace()  (0) 2016.01.30
Queue - back()  (0) 2016.01.30