[C++] STL stack(스택), queue(큐)

스택(stack)

#include <stack>

stack <데이터타입> 변수이름;

 

stack의 기본 함수

참고)) https://twpower.github.io/75-how-to-use-stack-in-cpp

 

추가 및 삭제

• push(element) : top에 원소를 추가

• pop() : top에 있는 원소를 삭제 - C언어는 맨 위에 원소를 반환하고 삭제하는 것이지만 C++은 그냥 삭제

• emplace() - 데이터를 top에 삽입

조회

• top() : top(스택의 처음이 아닌 가장 끝)에 있는 원소를 반환

기타

• empty() : 스택이 비어있으면 true 아니면 false를 반환

• size() : 스택 사이즈를 반환

 

 

큐(queue)

#include <queue>

queue <데이터타입> 변수이름;

 

queue의 기본 함수

참고)) https://twpower.github.io/76-how-to-use-queue-in-cpp

 

추가 및 삭제

• push(element) : 큐에 원소를 추가(뒤에)

• pop() : 큐에 있는 원소를 삭제(앞에)

조회

• front() : 큐 제일 앞에 있는 원소를 반환

• back() : 큐 제일 뒤에 있는 원소를 반환

기타

• empty() : 큐가 비어있으면 true 아니면 false를 반환

• size() : 큐 사이즈를 반환