C++ - queue, stack

mohadang·2022년 10월 9일
0

C++

목록 보기
16/48
post-thumbnail

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

0개의 댓글