이전 포스팅에서 예고한대로 swift로 Queue를 구현해보자.
Queue에 대해 궁금하다면 여기서 확인할 수 있다.
Stack과 동일하게 여러 타입을 넣을 수 있도록 제네릭을 사용했다.
import Foundation
struct Queue<T> {
private var list = [T]()
var size: Int {
return list.count
}
var isEmpty: Bool {
return list.isEmpty
}
var front: T? {
return list.first
}
mutating func enqueue(_ item: T) {
list.append(item)
}
mutating func dequeue() -> T? {
return list.removeFirst()
}
}
이번 포스팅에서는 Swift로 Queue를 구현해봤다.
다음 포스팅에서는 2개의 Stack으로 Queue를 구현하는 방법을 알아보자.
그럼 이만👋