[C++] Queue / Stack / Pair

시간만 있다면 더더더 공부하고 싶지만.. 모든 일정이 끝난 후 다시 재개....ㅠㅠ

간단한 문제 풀기 위해서 일단 꼭 알아야 하는 것들만 정리하겠다!

 

언제까지 검색하고 있을래??? 당장 외우자!!!

 

Queue

// 헤더
#include<queue>

// 선언
queue<타입> q;

// 내장 함수
q.pop(); 	// front 데이터 삭제
q.push(); 	// back에 데이터 추가

q.front(); 	// front 데이터 반환
q.back();	// back 데이터 반환

q.size();	// 현재 큐 사이즈
q.empty();	// 비어있는지

swap(q1, q2);	// 두 큐 내용 바꿈

 

 

Stack

// 헤더
#include<stack>

// 선언
stack<타입> stack;

// 내장 함수
stack.push();		// top+1에 데이터 추가
stack.pop();		// top 데이터 삭제

stack.top();		// top 데이터 반환

stack.size();		// 사이즈 반환
stack.empty();		// 비었는지

stack.swap(stack1, stack2); 	// 두 stack 내용 바꿈

 

 

Pair

// pair 클래스 구성
template <class T1, class T2> struct pair;


// 사용
pair<타입1, 타입2> p;

p = make_pair(값1, 값2);

// 함수
p.first;	// 첫 번째 인자
p.second; 	// 두 번째 인자