C++
2017.02.14 17:15

STL queue 사용법

조회 수 28795 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print



1. 전처리
#include<queue>
using namespace std;
 
2. 선언
queue<테이터형> Queue;
 
3. 삽입
값을 삽입한다.
 
Queue.push(데이터);
 
4. 참조
가장 먼저 추가된 데이터를 가져온다.
 
변수 = Queue.front();
 
5. 삭제
가장 먼저 추가된 데이터를 삭제한다.
Queue.pop();
 
6. 갯수
큐가 가지는 항목의 수를 가져온다.
 
변수 = Queue.size();
 
7. 확인
큐가 비어 있는지 검사한다.
false : 큐에 항목이 있음.
true   : 큐에 항목이 없음.



#include<queue>

queue<int> Q  //Q라는 이름의 int 요소들로 구성된 큐 선언
Q.push(값)  //큐 Q에 값을 넣는다. 리턴 값이 없다.
Q.pop()  //큐 Q의 front를 삭제한다. 리턴 값이 없다.
Q.front()  //큐 Q의 front를 리턴한다. front는 삭제되지 않는다. (peek기능)
Q.back()  //큐 Q의 back를 리턴한다. back는 삭제되지 않는다. (peek기능)
Q.size()  //큐 Q의 크기(구성 요소 갯수)를 리턴한다.
Q.empty()  //큐 Q가 비어있으면(요소가 없으면) 를 1(True)리턴하고 비어있지 않으면 0(False)를 리턴한다.


 
Queue.empty();


#include<queue>
using namespace std;
 
int main(void)
{
queue<char> Queue;
 
Queue.push('A');
Queue.push('B');
Queue.push('C');
 
cout << "Queue Size : " << Queue.size() << endl;
 
cout << "Queue Items" << endl;
 
while( ! Queue.empty() )
{
cout << Queue.front() << endl;
Queue.pop(); 
}
 
return 0;
}


#include<iostream>
#include<queue>
using namespace std;
int main(){
 
    queue<int> Q;
 
    cout << "size of queue: " << Q.size() << endl;
    cout << "Is queue empty?: " << Q.empty() << endl<<endl;
 
    Q.push(1);
    Q.push(2);
    Q.push(3);
 
    cout << "size of queue: " << Q.size() << endl;
    cout << "Is queue empty?: " << Q.empty() << endl << endl;
 
    cout << "Front of queue: " << Q.front() << endl;
    cout << "Back of queue: " << Q.back() << endl;
    cout << "size of queue: " << Q.size() << endl << endl;
 
    Q.pop();
 
    cout << "size of queue after popped: " << Q.size() << endl;
    cout << "Front of queue: " << Q.front() << endl;
 
 
    return 0;
}




http://www.cplusplus.com/reference/queue/queue/


FIFO queue
queues are a type of container adaptor, specifically designed to operate in a FIFO context (first-in first-out), where elements are inserted into one end of the container and extracted from the other.

queues are implemented as containers adaptors, which are classes that use an encapsulated object of a specific container class as its underlying container, providing a specific set of member functions to access its elements. Elements are pushed into the "back" of the specific container and popped from its "front".

The underlying container may be one of the standard container class template or some other specifically designed container class. This underlying container shall support at least the following operations:
  • empty
  • size
  • front
  • back
  • push_back
  • pop_front

The standard container classes deque and list fulfill these requirements. By default, if no container class is specified for a particular queue class instantiation, the standard container deque is used.

Template parameters

T
Type of the elements.
Aliased as member type queue::value_type.
Container
Type of the internal underlying container object where the elements are stored.
Its value_type shall be T.
Aliased as member type queue::container_type.

Member types

member typedefinitionnotes
value_typeThe first template parameter (T)Type of the elements
container_typeThe second template parameter (Container)Type of the underlying container
size_typean unsigned integral typeusually the same as size_t

Member functions


Non-member function overloads


Non-member class specializations


Dreamy의 코드 스크랩

내가 모으고 내가 보는

List of Articles
번호 분류 제목 날짜 조회 수 추천 수
446 일반 ClearCase 팁 1 2009.11.26 39077 0
445 MFC 폴더가 존재하는 지 확인하고, 없으면 만드는 함수 2010.02.01 58725 0
444 Python python을 이용한 프로그램 개발 및 배포 방안 2010.02.25 46287 0
443 C# 디렉토리 경로 입력 받기 2010.03.15 38714 0
442 C# C# 레지스트리 사용하기 2010.03.15 40665 0
441 일반 배치파일(bat)에서 for루프 사용법 2010.04.15 47924 0
440 MFC MFC 클래스간 포인터 얻기 2010.06.01 47154 0
439 MFC [Collection] CMap 템플릿 클래스 사용하기 2010.06.23 50710 0
438 MFC [Collection] CList 템플릿 클래스 사용하기 2010.06.24 47083 0
437 MFC CTree Ctrl 맴버 요약 2010.06.24 42290 0
436 MFC CFileDialog 초기 폴더 지정 2010.08.11 57392 0
435 MFC 프로젝트 Resource에서 파일로 저장하는 방법 2010.11.01 35001 0
434 MFC _CrtDumpMemoryLeaks() 을 이용한 메모리 누수 탐지법 2 2010.11.02 44545 0
433 MFC CString 에서 형변환 함수들 총정리 2010.11.29 103037 0
432 MFC MFC에서 커맨드 인자(cmd argument) 사용하기 2010.12.13 61856 0
목록
Board Pagination ‹ Prev 1 2 3 4 5 6 7 8 9 10 ... 34 Next ›
/ 34

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소

Designed by sketchbooks.co.kr / sketchbook5 board skin

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5