<자료구조> 큐(queue),덱(deque)
2023. 6. 1. 21:54ㆍopengl
728x90
queue
First in First Out
지하철 엘리베이터를 타면 먼저 탄 사람이 먼저 나올 수 있는 구조인데 이게 first in first out구조이다.
queue를 사용하기위한 조건
#include <queue>를 작성한다
queue 선언
queue<자료형> 변수명;
quque 추가
queue.push(value);
queue 데이터 삭제
queue.pop();
queue 첫번째 데이터 변환
queue.front();
queue 사이즈 변환
queue.size();
queue 비어있는지 확인
queue.empty()
비어있으면 1 안 비어있으면 0
deque(double ended queue) = stack + queue
양쪽에서 삽입,삭제가 가능하다는 점이 특징이다.
#include <deque>
deque도 queue와 마찬가지로
삽입 삭제 메소드는 모습은 비슷하지만 조금 다르다
push_back();
push_front();
pop_back();
pop_front();
insert(); ~ 덱 중간에 원소 추가
de.insert(3,5);
728x90
'opengl' 카테고리의 다른 글
[OpenGL] LearnOpenGL 정리본 6~7 (0) | 2022.07.30 |
---|---|
[OpenGL] LearnOpenGL 정리본 4~5 (0) | 2022.07.23 |
[OpenGL] LearnOpenGL 정리 본 (1~4) (0) | 2022.07.18 |
그래픽스 스터디 (0) | 2022.07.12 |