Write a program to operations on a stack.
This repository is dedicated to providing clear, well-documented, and tested implementations of the stack data structure in Python. It also includes solutions to classic computer science problems that can be solved using stacks.
This project is beginner-friendly and participates in Hacktoberfest.
- Implementations: Different ways to build a stack from the ground up.
- Using a Python
list
. - Using a custom
linked list
. - A special "Min Stack" with O(1)
get_min()
functionality.
- Using a Python
- Applications: Practical examples of how stacks are used.
- Checking for balanced parentheses in an expression.
- Evaluating postfix (Reverse Polish Notation) expressions.
Contributions are welcome! You can contribute by:
- Adding a new stack-based algorithm or application.
- Improving the performance or clarity of existing code.
- Adding more unit tests.
- Improving documentation.
Please create a separate branch for your feature and submit a pull request with a clear description of your changes.