我必须在 swift 中实现自己的堆栈吗?Swift 是否像 Java 一样在库中有它的堆栈

Question

Swift 新手，所以当我想使用 Stack（数据结构）时感到困惑。我必须自己实现吗？如果是这样，为什么 Swift 没有像 Java 这样的标准库中呢？

Answer 1

我不熟悉Java，但是如果您需要能够将项目放入堆栈中，并从堆栈中弹出最后一个项目，Array具有以下功能：

var array = [1,2,3]
array.append(4)  //added an item to the stack
print(array)     // 1,2,3,4
let last = array.popLast()
print(last)     // 4
print(array)    // 1,2,3

Answer 2

struct Stack<T> {
    private var stack: [T] = []
    mutating func push(_ item: T) {
        stack.append(item)
    }
    mutating func pop() -> T {
        return stack.removeLast()
    }
    func peek() -> T? {
        return stack.last
    }
}
var intStack: Stack<Int>()
intStack.push(1)
print("(intStack.peek())") // -> 1
let first = intStack.pop() // -> 1