python数据结构实现(栈和链栈)

栈

class Stack:
    def __init__(self, limit: int 10):
        self.stack = []
        self.limit = limit
    
    def __bool__(self):
        return bool (self.stack)
        
    def __str__(self):
        return str(self.stack)
        
    def push(self, data):
        if len(self.stack) >= self.limit:
            raise IndexError("out of limit)
        self.stack.append(data)
    
    def pop(self):
        return self.stack.pop()
    
    def peek(self):
        return self.stack[-1]
    
    def is_empty(self):
        return not bool(self.stack)
        
    def is_full(self):
        return self.size() == self.limit
    
    def size(self):
        return len(size)
    
    def __contains__(self, item):
        return item in self.stack

链栈

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedStack:
    def __init__(self):
        self.top = None
    
    def is_empty(self):
        return self.top is None
    
    def push(self, item):
        new_data= Node(item)
        if self.empty():
            self.top = new_data
        else:
            new_data.next = self.top
            self.top = new_data
    
    def pop(self):
        if self.is_empty():
            raise IndexError("pop from empty stack")
        else:
            temp = self.top
            self.top = temp.next
            return temp.data