댓글 쓰기 권한이 없습니다. 로그인 하시겠습니까?
|
C++
2017.02.14 17:15
STL queue 사용법
조회 수 28869 댓글 0
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 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:
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
Member typesMember functions
Non-member function overloads
Non-member class specializations
Dreamy의 코드 스크랩내가 모으고 내가 보는
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
