Queue with Swift

이원희·2020년 12월 14일
0

🧰 DataStructure

목록 보기
8/9
post-thumbnail

이전 포스팅에서 예고한대로 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를 구현하는 방법을 알아보자.

그럼 이만👋

0개의 댓글