[cpp] queue 정리

roopre·2022년 6월 10일
0

코딩테스트준비

목록 보기
6/6

Queue

  • #include
  • FIFO (first in first out)

Queue 생성

  • queue q;
  • queue<pair<int,int> > q;
  • queue q;

함수

q.front()

  • 첫번째 원소 참조

  • pop()하면 나올 원소

  • 들어간지 가장 오래된 원소

    q.back()

  • 마지막 원소 참조

  • 방금 들어간 원소

    q.empth()

  • 비어있거나 size 0이면 true

    q.push()

  • 새로운 원소 넣음

  • 맨뒤에 넣음

    q.pop()

  • 들어가진 가장 오래된 원소 맨앞에 원소 삭제

  • 반환값 void, 참조할려면 front() 사용! (back 사용하면안됨)

profile
Roopretelcham

0개의 댓글