231130 TIL_ 스택, 큐

Queue

• First - In - First - Out (FIFO)

ex)

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

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(10)
queue.dequeue() //10

Stack

• Last - In - First - Out (LIFO)

ex)

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