Class Stack

Stack/GetMinStack.py:24–53

一个先进后出的栈。

class Stack:
    """
        一个先进后出的栈。
    """
    def __init__(self):
        """
            这里用实例对象。
        """
        self.stored = deque()

    def __repr__(self):
        # 3.6 +
        return f'<{self.stored}>'

    def push(self, value):
        self.stored.append(value)

    def pop(self):
        return self.stored.pop()

    def get_top(self):
        """
            查看栈顶的数据但不压出。
        """
        return self.stored[-1]

    def empty(self):
        if self.stored:
            return False
        return True


class MinStack(Stack):