This would be a kind of interesting data structure. A stack, FILO, but you can flip it for reading (maybe flip is an expensive operation).