Deallocate Memory of a shrinking queue

[benstadin]

Which queue has the best deallocation behavior when a once large queue is shrunken? I'm looking for a FIFO queue which releases most of it's memory when shrinking again.