Using linked-list to avoid storing move sequence in every element in the queue