© 2004 Goodrich, Tamassia Stacks10 Performance and Limitations Performance Let n be the number of elements in the stack Each operation runs in time Theta( ) Limitations The maximum size of the stack must be defined a priori and cannot be changed (unless the ArrayList strategy of expanding arrays is used) Trying to push a new element into a full stack causes an implementation-specific exception
{}