Stack data storage order

Posted by Jamie Dixon on Stack Overflow See other posts from Stack Overflow or by Jamie Dixon
Published on 2010-06-13T22:41:24Z Indexed on 2010/06/13 22:52 UTC
Read the original article Hit count: 861

When talking about a stack in either computing or "real" life we usually assume a "first on, last off" type of functionality.

Because the idea of a stack is based around something in the physical world, does it matter how the data in the stack is stored?

I notice in a lot of examples that the storage of the stack data is quite often done using an array and the newest item added to the stack is placed at the bottom of the array. (like adding a new plate to an existing stack of plates except putting it underneath the other plates rather than on top).

As a paradigm, does it matter in what order the data is stored within the stack as long as the operation of the stack acts as expected?

© Stack Overflow or respective owner

Related posts about language-agnostic

Related posts about data-structures