C++ - queue, stack

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(); <-- 제거, 반환하지 않음
  }
}