덱
-
[자료구조] 큐와 덱STUDY/Algorithm 2021. 4. 7. 12:28
큐(Queue) 앞에서 배운 스택의 경우, 나중에 들어온 데이터가 먼저 나가는 LIFO였다면, 큐는 먼저 들어온 데이터가 먼저 나가는 FIFO(First In First Out, 선입선출)의 특성을 가진다. 예를 들어 큐는, 매표소에 표를 사기 위해 줄을 선 사람들이라고 생각하면 된다. 줄의 맨 앞에 서있는 사람(=먼저온 사람)이 먼저 표를 사게 된다. 이것이 FIFO(First In First Out, 선입선출)이다. 큐는 뒤에서 새로운 데이터가 추가되고, 앞에서 데이터가 하나씩 삭제되는 구조를 가진다. 스택과의 차이점은, 스택은 데이터의 추가와 삭제가 같은 쪽에서 일어나지만, 큐는 데이터의 추가와 삭제가 다른 쪽에서 일어난다. 추가는 후단(Rear)에서, 삭제는 전단(front)에서 일어난다. 큐는 ..