[D+46] 스택과 큐

 

D+44

-  스택과 큐 -

(스택, 큐)

 

---

 

 

스택 (Stack)

스택

스택은 LIFO(Last In First Out)으로 나중에 들어온 것이 가장 먼저 나가는 것을 의미한다.

 

일상 속에서 예를 찾아보자면 쌓아놓은 접시를 예로 들 수 있을 것 같다.

 

높이 쌓여져 있는 접시에서 하나를 가져갈 때 우리는 보통 중간이나 바닥에서부터 가져가는 것이 아니라

가장 위에 올려져 있는 접시를 가져간다.

 

이때의 내가 가져가는 접시는 가장 최근에 올려져 있는 접시이다.

 

그러므로 스택과 같은 원리라고 볼 수 있다.

 

스택 용어

•pop( ) : 넣어둔 자료를 꺼내는 것으로 이때 꺼내지는 자료는 가장 최근에 넣은 자료부터 나오게 된다.

 

•push(element) : 자료를 넣는 것으로 가장 최근에 넣은 자료일수록 위에 위치한다.

 

•size( ) : 스택의 현재 요소 개수를 반환한다.

 

 

---

큐 (queue)

큐

큐는 FIFO(First In First Out)은 가장 먼저 들어온것이 먼저 가가는 것을 의미한다.

 

일상 속에서 예를 찾아보자면 물건을 구매하거나 대여하기 위해 카운터에 줄을 서는 행위를 예로 들 수 있을 것 같다.

 

물건을 구매하거나 얻기를 위해 우리는 카운터에 한 줄로 서게 되고

앞사람이 완료되면 중간 사람이나 마지막 사람이 그다음 업무를 보는 것이 아니라

앞사람의 다음 사람인 그다음 줄을 선 사람이 업무를 보듯이 큐도 이와 같은 원리라고 볼 수 있다.

 

큐 용어

•enqueue(element) : 요소를 큐의 뒤에 추가한다.

 

•dequeue( ) : 요소를 큐의 앞에서 제거하고 반환한다.

 

•size( ) : 큐의 현재 요소 개수를 반환한다.