[Swift] 자료구조 - 큐(Queue)

안녕하세요~

 

오늘은 스택에 이어서 큐에 대해서 정리하려고 합니다 : )

 

[ 스택 포스팅 ]

[Swift] 자료구조 - 스택(Stack)

 

---

 

스택은 LIFO(Last In First Out)이었다면 

큐는 FIFO(First In First Out)로

먼저 들어온 데이터가 먼저 나가게 되는 특징을 가지고 있습니다.

 

일반적으로 스택에서는 Push와 Pop이라는 메서드로 데이터를 넣고 꺼냈다면

큐에서는 Enqueue와 Dequeue라고 합니다.

 

✔︎ Swift로 구현해 보기

// 제네릭
struct Queue<T> {
    private var queue: [T] = []
    
    // 큐의 데이터 개수 반환 프로퍼티
    public var count: Int {
        return queue.count
    }
    
    // 큐가 비어있는지 확인하는 프로퍼티
    public var isEmpty: Bool {
        return queue.isEmpty
    }
    
    // 큐에 데이터를 넣는 메서드
    public mutating func enqueue(_ element: T) {
        queue.append(element)
    }
    
    // 큐에 데이터를 빼고 반환하는 메서드
    public mutating func dequeue() -> T? {
	    // 스택에서는 removeLast()를 사용했지만 큐에서는 removeFirst()
        return isEmpty ? nil : queue.removeFirst() 
    }
}

 

 

스택과 비슷한 형태로 구현이 가능합니다.

 

스택과 큐는 복잡한 자료구조가 아니라 쉽게 정리가 되었던 것 같네요.

 

[ 다음 포스팅은 연결 리스트(Linked List)입니다. ]

[Swift] 자료구조 - 단방향 / 양방향 연결 리스트(Linked List)

 

그럼 이만 👋🏻 👋🏻 👋🏻