큐에 대한 자료구조 설명
https://cofls6581.tistory.com/118
큐(queue)
큐(queue)? 선입선출 FIFO(first in first out)방식의 자료구조 ex)마트 계산대, 은행 창구: FIFO방식 주로 배열이나 연결리스트로 구현함 주로 순차적인 프로세스를 구현할 때 사용함 자료가 삽입되는 곳
cofls6581.tistory.com
헤더파일 삽입
#include <queue>
데이터 선언
queue<int> q;
데이터 추가/삭제
q.push(2);
q.pop(); front 데이터를 삭제
데이터 조회
q.front(); 최상위 데이터 반환
q.back(); 제일 마지막 데이터 반환
데이터 크기
q.size();
q.empty(); 비어있으면 true 아니면 false
데이터 swap
swap(queue1 , queue2); 두 큐의 내용 swap
참고사이트
'프로그래밍 언어 > c++' 카테고리의 다른 글
| [Algorithm] c++ 순열 구하는 함수 next_permutation, prev_permutation (0) | 2022.05.04 |
|---|---|
| [STL] 덱(Deque) (0) | 2021.10.12 |
| [STL] vector 컨테이너 (0) | 2021.09.19 |
| STL (0) | 2021.09.19 |
| C++ break 문과 continue문 (0) | 2021.09.12 |