Stack과 Queue의 차이

차이

스택은 선입후출(FILO/LIFO), 큐는 선입선출(FIFO)이다.

 

용도

스택 : DFS 알고리즘, 퀵 소트

큐 : BFS 알고리즘(특히 A*)

 

그 외에는 게임 개발하는 동안 사용한 적이 없는 것같다..

 

단점

스택 : 스택 오버플로우를 주의해야한다.

큐 : 큐에 빈 메모리가 남아 있어도 rear가 배열의 끝에 도달했을 경우 꽉 차있는것으로 판단할 수 있다.