collections.dequeを使うとか
あと"%s"%repr(obj)よりは"%r"%objの方がいいと思う