자료구조

🔎 스택스택은 가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질(LIFO, Last In First Out)을 가진 선형 자료 구조이다.  Swift 또한 Queue처럼 배열을 이용해서 구현하면 쉽게 할 수 있다.struct Stack { 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 ..

🔎 큐(queue)큐(queue)는 먼저 집어넣은 데이터가 먼저 나오는 성질(FIFO, First In First Out)을 지닌 선형 자료 구조이다.허나! Swift에서는 Queue를 기본 자료구조로 제공하지 않고 있다.  이는 array를 사용해 구현해볼 수 있다.struct Queue { 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) ..