Swift中栈的实现

最新推荐文章于 2020-11-06 20:47:05 发布

落叶刺客

最新推荐文章于 2020-11-06 20:47:05 发布

阅读量515

点赞数 1

分类专栏： Swift算法

本文链接：https://blog.csdn.net/Enrica_Shi/article/details/78047378

版权

这篇博客探讨了如何在Swift编程语言中实现栈这种数据结构，包括其基本操作和可能的优化改进。

摘要由CSDN通过智能技术生成

先占坑，以后有时间再来慢慢填。

// MARK: - 实现一个基本的Stack类型
public struct Stack<T> {
    
    // 声明一个泛型数组，用于存储栈里面的元素
    fileprivate var elements = [T]()
    
    
    
    /// 计算属性：获取栈中元素的个数
    public var count: Int {
        
        // 返回数组elements中的元素个数
        return elements.count
    }
    
    
    
    /// 构造函数：创建一个空的栈
    public init() {}
    
    
    
    /// 出栈操作：删除并返回栈顶元素
    /// - returns:
    /// - 如果栈不为空，则返回第一个类型为T的元素
    /// - 如果栈为空，则返回nil
    mutating public func pop() -> T? {
        
        // 删除数组中的最后一个元素
        return elements.popLast()
    }  
    
    
    
    /// 入栈操作：将元素压入栈顶
    /// - 复杂度: O(1)
    /// - 参数element: 一个类型为T的元素
    public mutating func push(_ element: T){
        
        // 将元素添加到数组中
        elements.append(element)
    }
    
    
    
    /// 返回栈顶元素(不删除)
    /// - returns:
    /// - 如果栈不为空，则返回第一个