Intermediate Python

Fixed Size Stack

You are part of a development team for a programming teaching platform. As a lesson in exception handling and data structure creation, you've been asked to implement a Stack class in Python. This Stack has a fixed size and supports three operations:
  • push(item): Add an item to the top of the stack.
  • pop(): Remove the top item of the stack and return it.
  • peek(): Look at the top item of the stack without removing it.
However, your Stack class must have the following constraints:
  • The push(item) operation should raise a StackOverflowError exception if trying to push an item onto a full stack.
  • The pop() operation should raise a StackEmptyError exception if trying to pop an item from an empty stack.
To create a good inheritance abstraction of classes, StackOverflowError and StackEmptyError should inherit from Exception and not accept arguments in their __init__ methods.
Input
Output
stack = Stack(3); stack.push('A'); stack.push('B'); stack.push('C'); stack.push('D'); print(stack.peek()); print(stack.pop()); print(stack.pop()); print(stack.pop()); print(stack.pop())
StackOverflowError: The stack is full C C B A StackEmptyError: The stack is empty
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue