Methods and systems for managing queues of sample carriers in a bidirectional track allow queues to behave as linear FIFO queues while providing random access to samples by resorting samples in the queue. One or more storage positions to allow sample carriers to be selectively removed and reinserted into the queue, allowing the order of sample carriers to be resorted.