Since you have not really given any code and you mention the use of push and pop, I assume you problem is with the data structure you are using (an array).

I would use a HoH (hash of hashs) to store your structure.