C++ 자료구조 - Queue

Queue

FIFO(First In First Out) 방식

 

1. 사용

- #include <queue>

 

2. 생성자

- queue<[DataType]> [변수이름];

 

3. 멤버함수

- qu.empty();

  - 비어있는지 확인

 

- qu.size();

  - 크기 반환

 

- qu.front();

  - 맨 위에 있는 원소 반환

 

- qu.back();

  - 맨 마지막에 있는 원소 반환

 

- qu.push(val);

  - 데이터(val) 삽입

 

- qu.pop();

  - 제일 오래된 원소 삭제

 

아래 링크 설명이 좋아 직접 타이핑하면서 외우는중

출처

https://blockdmask.tistory.com/101?category=249379