Visualizing push methods in a stack?

Question

ArrayBoundedStack stack = new ArrayBoundedStack(5);
    stack.push(5);
    stack.push(5);
    stack.push(2);
    stack.push(3);

Would the order of the elements, from bottom to top, be 5,5,2,3?

By definition a stack is LIFO with the oldest entry at the bottom, so the strict answer to your detailed question is just "yes". Was there something else you were trying to ask? — Peter Brittain
– Peter Brittain, Commented Aug 27, 2015 at 21:09

Cody Braun · Accepted Answer · 2015-08-27 21:09:57Z

1

A stack is a last-in-first-out structure; that means if you were to pop four times after doing this, you'd get 3, 2, 5, 5.

Whether the stack actually grows up or down I think is a problem at a lower level (like the processor maybe), so thinking about it in terms of bottom or top isn't necessarily useful. Though I guess if by "top" you mean "item that would be popped first", then you've got it pretty much right

edited Aug 27, 2015 at 21:09

answered Aug 27, 2015 at 21:03

Cody Braun

6577 silver badges19 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Visualizing push methods in a stack?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related