La tecnica con cui le hai implementate non va per niente bene, in quanto la grandezza delle strutture cresce solamente e non di poco rispetto agli elementi inseriti.
Supposto che la dimensione della pila (risp. coda) venga impostata a k, dopo 3k inserimenti la struttura avrà una dimensione pari a k*2^3 per soli 3k elementi.
Ma questo con il codice java non c'entra niente..