my @queue;

# Put stuff in
while (...) {
    push @queue, ...;
}

# Take stuff out
while (@queue) {
    my $item = shift(@queue);
    ...
}