That also is helpful in refining my understanding because I think I have been assuming the "top" to be pointing to the right-most slot to be filled with a value. Rather than 1 slot (unfilled) ahead of it.
This Youtube video wasn't that clear on this subject: What is a Stack Data Structure - An Introduction to Stacks - YouTube
Otherwise, everything you typed make sense on first reading before I went back and considered the part about the top's actual position
Last edited by potomac; 12-23-2016 at 01:12 PM.
A stack is a conceptually very simple data structure that basically models a stack of paper that you can add a sheet to or take the top sheet from. It's an area of memory ( in your case a global array) that you can put data into with the express wish that the last item you entered will be the first one out.
They are very useful structures. For instance a stack is often used to implement undo/redo features.
