[Swift] 스택 구현해보기
·
💻 CS/자료구조
Stack LIFO : 마지막으로 들어온 놈이 첫번째로 나가는 자료구조 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 mutating func pop() -> T? { return isEmpty ? nil : stack.popLast() } } 사용 var myStack = Stack() myStack.push(10) myStack.pop() 시간복잡도는 O(1)이다. 그런데 S..