recorder: use deque

std::queue<T> uses std::deque<T> as a container, so use it directly
since the interface offers better tools for debugging and manipulation.

Change-Id: I2785fc13bab6cda4704488408cad1459ae1b2395
Reviewed-by: Sebastien Blin <sebastien.blin@savoirfairelinux.com>