안녕하세요. 개발하는 정주입니다. 오늘은 "Queue"를 정리하였습니다. 포스팅 하단에 Swift로 Queue를 구현하고 dequeue의 시간복잡도 개선, 테스트도 함께 진행했습니다. Queue란? Queue는 Stack과 함께 기본적인 자료 구조 중 한가지입니다. 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 일렬로 이루어진 줄을 생각하면 연상이 쉽습니다. 먼저 줄을 선 사람이 먼저 나갈 수 있는 것처럼 Queue도 먼저 넣은 데이터가 먼저 나오는 것입니다. Queue의 동작 Queue는 크게 3가지 동작을 합니다. Enqueue : Queue의 맨 뒤에 원소를 추가합니다. Dequeue : Queue의 맨 앞 원소를 삭제합니다. Peek : 맨 앞에 위치한 ..