Method pop

algorithms/data_structures/stack.py:96–109

Remove and return the top element. Returns: The top element. Raises: IndexError: If the stack is empty.

(self)

        self._array[self._top] = value

    def pop(self) -> object:
        """Remove and return the top element.

        Returns:
            The top element.

        Raises:
            IndexError: If the stack is empty.
        """
        if self.is_empty():
            raise IndexError("Stack is empty")
        value = self._array[self._top]
        self._top -= 1
        return value

    def peek(self) -> object:
        """Return the top element without removing it.