[Swift] 스택, 큐

 

 

 

스택, 큐

 

큐 (Queue)

 

• 큐와 스택은 데이터에 대한 개념이다.
• Swift에서는 따로 큐와 스택을 지원하지 않으면 Array 등을 이용해서 직접 구현할 수 있다.
• First-In-First-Out (FIFO)
• 먼저 들어온 값을 먼저 내보내는 구조

/*
<T>란?
제네릭이라는 것인데, 하나의 타입으로 국한되지 않고
타입에 유연하게 코드를 작성할 수 있는 기능
*/

// struct - 내부 속성들을 감싸고 있는 틀
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? {
        return isEmpty ? nil : queue.removeFirst()
    }
}

var queue = Queue<Int>()
queue.enqueue(10)
queue.enqueue(20)
queue.dequeue() // 10

 

 

스택 (Stack)

 

• Last-In-First-Out (LIFO)
• 먼저 들어온 값을 가장 마지막에 내보내는 구조

struct Stack<T> {
    private var stack: [T] = [] // 처음 스택은 빈 배열로 시작
    
    public var count: Int {
        return stack.count
    }
    
    public var isEmpty: Bool {
        return stack.isEmpty
    }
    
    public mutating func push(_ element: T) {
        stack.append(element)
    }
    
    public mutating func pop() -> T? {
        return isEmpty ? nil : stack.popLast()
    }
}

var stack = Stack<Int>()
stack.push(10)
stack.push(20)
stack.pop() // 20