用链表和数组分别实现栈结构

关注

原创最新推荐文章于 2026-06-08 08:35:17 发布 186 阅读 AI 写同款· GEO 优化 ›

使用数组和链表实现栈和队列的复杂度分析抽象数据类型（abstract data type，ADT）是带有一组操作的一些对象的集合 1 表ADT A1,A2,⋯&ThinSpace;,AN A_1,A_2,\cdots,A_N A1,A2,⋯,AN 如上，这是一个大小为N的表。当然，若N为0，则称其为空表。对于除空表以外的任何表，A1可以看作是A2的前驱，而A2则是A1的后继。在一个表中，表中第一个元素是A1... 阅读详情

class Stack: NSObject {
    var count: Int = 0
    private var array: [Any] = [Any]()
    
    func push(element: Any) -> Bool {
        self.array.append(element)
        count += 1
        return true
    }
    
    func pop() -> Any? {
        if count == 0 {
            return nil
        }

        let element = self.array.removeLast()
        count -= 1
        return element
    }
}

class LinkStack: NSObject {
    var count: Int = 0
    private var headNode: Node = Node()
    
    override init() {
        self.headNode.next = nil
        self.headNode.data = nil
    }
    
    func push(element: Any) -> Bool {
        let node = Node()
        node.data = element

        if count == 0 {
            self.headNode.next = node
            node.next = nil
            count += 1
            return true
        }
        node.next = self.headNode.next
        self.headNode.next = node
        count += 1
        return true
    }
    
    func pop() -> Any? {
 
        var node = self.headNode.next
        
        if node == nil {
            return nil
        }
        if count == 1{
            self.headNode.next = nil
            count = 0
            return node
        }
        
        //找到尾结点的前一个结点
        while count > 1 && node?.next?.next != nil {
            node = node?.next
        }
        
        let popNode = node?.next
        node?.next = nil
        count -= 1
        return  popNode
    }
}

class Node {
    var data: Any?
    var next: Node?
}

收录于