The stack is a fundamental data structure used in computer science. In my opinion, it is one of the easier data structures to conceptually grasp and understand. Knowing and understanding how a stack works will not only make you a better programmer, it will also help you conceptualize problems in the future. It will become a great addition to your arsenal of data structures. The implementation details will be written in Java.
Before continuing, readers should know about the linked list data structure. If you don’t know what a linked list is, please read my post on it before proceeding.
If there are any sections that lack detail, please shoot me a message or leave a comment. Lets dive straight into the meat!Continue reading