Stack, Queue

Stack

Stack이라는 뜻에 맞게 데이터가 쌓이는 형태로 표현한다.
LIFO / Last In First Out / 후입선출 방식이라고 불리며,
"늦게 들어온 데이터가 먼저 나간다"라고 생각하면 된다.

데이터를 스택에 넣는 과정을 Push라고 하고,
데이터를 스택에서 가져오는 과정을 Pop이라고 한다.

---

Queue

Queue는 FIFO / First In First Out / 선입선출 방식으로
먼저 들어온 데이터가 먼저 나오는 방식이다.

데이터를 큐에 넣는 과정을 Enqueue라고 하고, (Insert라고 표현하는 경우도 있었다.)
데이터를 큐에서 가져오는 과정을 Dequeue라고 한다.

---

Circular Queue

큐를 계속 쓰다보면, 언젠간 자리가 다 차게되는 문제가 발생할 수 있다.

그래서 다음과 같이 끝이 이어져있는 형태로 사용하면 꽉 차지만 않는다면

계속해서 사용할 수 있도록 Circular Queue, 원형 큐를 사용할 수 있다.

---

Priority Queue

Priority Queue, 우선순위 큐로 불리는데
기존 큐는 FIFO로 들어가는 순서가 나오는 순서에 영향을 미친다면
이 큐는 들어가는 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 형태이다.