[cdelahousse]

The first data structure, the Compact dynamic array, is explained beautifully for an undergraduate audience, in Pat Morin's Open Data Structures open source data structures textbook. He calls them rootish array stacks.

http://opendatastructures.org/ods-java/2_6_RootishArrayStack...