Implement the Stack class

[alvarofpp]

Stack

References:

• Stack in C++ STL
• Implementing stacks with Python lists
• std::stack
• stack - C++ Reference

[luizpericolo]

I'd like to contribute to this. What is the API you'd like to expose?

[alvarofpp]

@luizpericolo

Would not use any APIs. The intent of the project is to extend Python ADTs to specific cases where they are used. As an example have Set and SwitchDict already implemented in the package. In this issue, would be the implementation of the Stack class, its methods would be (taken from this link):

• empty() – Returns whether the stack is empty – Time Complexity : O(1);
• size() – Returns the size of the stack – Time Complexity : O(1);
• top() – Returns a reference to the top most element of the stack – Time Complexity : O(1);
• push(g) – Adds the element ‘g’ at the top of the stack – Time Complexity : O(1);
• pop() – Deletes the top most element of the stack – Time Complexity : O(1).

In this case, all are already implemented from the list class that the Stack class would probably inherit.

[luizpericolo]

@alvarofpp I think I was not clear. What I meant was which methods should this class expose in it's public API :)
But you already answered that, so I have work to do now. I'll ping back when I have something more concrete in a draft PR. Cheers!