Queue
-
[자료구조] Swift로 풀어보는 큐(Queue)Programing/자료구조(Data structure) 2020. 6. 16. 21:23
안녕하세요~! 5anniversary입니다. 이번 시간에는 저번 포스팅에 이어 자료구조에서 대표적인 유형중에 하나인 큐에 대해 천천히 알아보며, Swift로 구현해보는 시간을 가져보겠습니다. 우선 큐에 대한 기본적인 구조를 알아야 큐를구현할수있겠죠?? 큐는 스택과 달리 선입선출 / FIFO(First in - First Out)으로 데이터에 접근하고, Back(Rear)이라는 위치에서 Enqueue라는 메소드로 데이터를 입력, Front라는 위치에서 Dequeue라는 메소드로 데이터를 출력, 삭제하는 구조로 구현되는 자료구조입니다. 일반적으로 정의된 자료구조에 따라서 Swift로 코드를 작성해보자면!! public struct Queue { private var storage: [T] = [] // 비어..