Queue
- First In First Out, 선입선출, 자료 구조
#include <queue>
int main()
{
std::queue<std::string> studentNameQueue;
studentNameQueue.push("Coco");
studentNameQueue.push("Mocha");
while(!studentNameQueue.empty())
{
std::cout << studentNameQueue.front() << std::endl; // 제거 안함
studentNameQueue.pop(); // 제거, 반환하지 않음
}
}
- push() : 데이터 삽입
- pop() : 데이터 제거
- front() : 가장 앞의 요소를 참조로 반환
- pop_front()
- back() : 가장 뒤의 요소를 참조로 반환
- size() : queue의 크기 반환
- empty() : 비어 있는지 확인
Stack
- push
- pop
- top
- empty
- First In Last Out, 후입 선축, 자료 구조
- Queue와 동작이 거의 똑같음 (top, pop 동작만 다름)
#include <stack>
int main()
{
std::queue<std::string> studentNameQueue;
studentNameQueue.push("Coco");
studentNameQueue.push("Mocha");
while(!studentNameQueue.empty())
{
std::cout << studentNameQueue.top() << std::endl; <-- 제거 안함
studentNameQueue.pop(); <-- 제거, 반환하지 않음
}
}