[ 알고리즘 개념 ] 큐 (Queue), 덱(Deque)
큐 (Queue) 큐는 FIFO (First In First Out), FCFS (First Come First Service), 선입선출로, 먼저 들어간 데이터가 먼저 나오는 구조이다. 한쪽 끝에서는 삽입 (Insert) 만 일어나고 다른 한쪽에서는 삭제 (Delete) 만 발생한다. 즉, 놀이공원 줄서기와 같이 들어온 순서대로 처리하는 형태이다. 따라서, 마지막에 들어온 요소를 처리하려면 앞의 요소를 모두 처리해야 한다. 어떠한 일을 순서대로 처리할 때, 큐를 사용한다. 먼저 들어온 일을 모두 처리하고 나서야 그 다음 일을 처리할 수 있다. 늦게 삽입된 요소는 계속 대기해야 한다는 단점이 있지만 순서를 보장해야 하는 일에 사용하기 좋다는 장점도 있다. ▩ 큐의 주요기능 (1) 큐 생성 (2) rear..
