stack 은 헤더 파일로 <stack>을 가진다.
Container를 사용자가 설정할 수 있고 default 값으로 deque을 가진다.
덱(deque)이란
STL 컨테이너 라이브러리 중 하나인 Deque(Double Ended Queue) 덱은 큐(Queue)와 비슷하지만 큐와 다르게 삽입과 삭제가 앞, 뒤 양쪽으로 모두 가능합니다.
- 덱의 삽입과 삭제는 양쪽 끝(앞, 뒤)에서 이루어진다.
- 크기가 가변적이다.
- 인덱스가 존재하기 때문에 임의의 원소에 접근이 가능하다.
Stack은 LIFO(Last In First Out)의 특성을 가진다 말 그대로
마지막에 들어온게 제일 먼저 나간다는 뜻으로 해석하면 된다.
간단한 예제 코드를 확인해보자.
Queue( 큐 )
Queue같은 경우 FIFO (First In First Out)이다. 말 그대로 가장 먼저 들어온 원소가 가장 먼저 나간다는 의미이다.
원소의 접근도 stack 과 달리 top이 아닌 front와 back으로 한다.
queue는 <queue> 라는 헤더파일을 가지고 스텍과 마찬가지로 default는 deque 으로 설정되어있다.
간단한 예제 코드를 확인해보자.
출력을 확인 해보면
1과 3
2와 3
3과 3
그뒤 사이즈가 0으로 표시된다.
처음으로 들어간 수가
pop된것을 확인 할 수 있다.
운영중인 카톡방입니다.
https://open.kakao.com/o/gsMhUFie
'c++' 카테고리의 다른 글
Bubble Sort 작동방식 (간단) (0) | 2022.07.13 |
---|---|
Set, multiset, unodered_set, map, multimap, unodered_map (0) | 2022.06.09 |
list vs vector (0) | 2022.06.06 |
list, forward_list (0) | 2022.06.03 |
vector 와 array c++ (0) | 2022.06.02 |
댓글