Data Structures
•So, which data structure is best for a stack?
•If we know at compile time the size of the stack, and if that size doesn’t vary greatly, and if all objects of the class require the same size
–then use statically allocated arrays
•If we know at run time (before we use the stack), how large the stack should be, it is manageable and doesn’t vary greatly
–then use a dynamically allocated array
•