栈（LIFO）

• 注意到，压栈操作是将新元素压入数组的尾部，而不是头部。在数组的头部插入一个元素是一个很耗时的操作，它的时间复杂度为o（n）,因为需要将现有元素
• 往后移位为新元素腾出空间。而在尾部插入元素的时间复杂度为o(1),无论数组有多少个元素 ，这个操作所消耗的时间都是一个常量1

public struct Stack<T> {
    //实例化一个数组 管理栈
    fileprivate var array = [T]()

    //判断栈是否为空
    public var isEmpty: Bool {
        return array.isEmpty
    }

    //获取栈中成员数目
    public var count: Int {
        return array.count
    }

    //入栈
    public mutating func puch(_ element: T) {
        array.append(element)
    }

    //出栈
    public mutating func pop() -> T? {
        return array.popLast()
    }

    public var top: T? {
        return array.last
    }
}