반응형 큐 구현1 [Algorithm] Queue 구현 Swift Swift로 Queue 구현에 관한 두 가지 방법을 기록합니다. 큐를 구현하는 이유는 다음과 같다. 1. Swift에서는 Queue를 지원해주지 않는다. 2. 배열 하나만을 이용해서 큐를 구현할 수 있지만 효율성이 떨어져 다음과 같은 방법을 사용한다. -> why? append()를 이용해서 enqueue하고 removeFirst()로 dequeue하는데 removeFirst()의 복잡도가 O(n)이다. 1. 인덱스를 이용한 큐 구현 struct Queue1 { var q = [T]() var index = 0 var count: Int { q.count - index } var isEmpty: Bool { q.count == index } var first: T? { index < q.count ? q.. 2021. 5. 13. 이전 1 다음 반응형