[Swift] Linked List를 이용한 Queue 구현

• Queue는 먼저 입력된 데이터가 먼저 출력되는 자료구조
• FIFO - First-In First-Out
• Swift는 Queue 제공해주지 않음 → 별도 구현

Array를 이용하여 일렬로 쭉 늘어선 모양의 선형 Queue

• Pop : 가장 먼저 입력된 데이터를 출력하는 함수

1. Pop을 하는 첫 번째 방법

• Array의 첫 번째 원소를 반환하고
• 해당 자리를 그다음 원소들이 순서대로 채움
• 메모리 낭비는 없음
• 삭제 연산 시에 빈번한 데이터 이동이 일어남

1. Pop을 하는 두 번째 방법

• Array 양 끝단에 index를 두어, 데이터 입/출력 시에 해당 index를 이동하는 방법
• 1번과 달리 삭제 시 빈번한 데이터 이동 없음