I thought that since the stack was LIFO, then it would roll off the oldest data from the bottom of the stack. Obviously I was incorrect in my assumption.

How do you solve this problem? I'm not sure when is the best time to clear a stack. Is there a way to prune it, say last X values?