class Lazily::Dequeuer

def each
  loop do
    next_value = @queue.pop
    break if @terminator === next_value
    yield next_value
  end
end

def initialize(queue, terminator = nil)
  @queue = queue
  @terminator = terminator
end