stack queue 스택 큐

stack 은 헤더 파일로 <stack>을 가진다.

Container를 사용자가 설정할 수 있고 default 값으로 deque을 가진다.

덱(deque)이란 

STL 컨테이너 라이브러리 중 하나인 Deque(Double Ended Queue) 덱은 큐(Queue)와 비슷하지만 큐와 다르게 삽입과 삭제가 앞, 뒤 양쪽으로 모두 가능합니다.

• 덱의 삽입과 삭제는 양쪽 끝(앞, 뒤)에서 이루어진다.
• 크기가 가변적이다.
• 인덱스가 존재하기 때문에 임의의 원소에 접근이 가능하다. 

 

 

Stack은 LIFO(Last In First Out)의 특성을 가진다 말 그대로

마지막에 들어온게 제일 먼저 나간다는 뜻으로 해석하면 된다.

 

간단한 예제 코드를 확인해보자.

top은 맨위의 원소를 가르키고 &nbsp;pop은 첫번째 원소를 제거한다.

작동방식

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/C++/C# 언리얼/유니티 /질문