Итерация вложенный список наизнанку

Question

У меня есть следующий питона вложенного списка структуру:

test = ['a', ['c', ['e'], 'd'], 'b'] 

или же, просто отформатированный:

test = [ 
    'a', 
     [ 
      'c', 
       [ 
        'e' 
       ], 
      'd' 
     ], 
    'b' 
] 

Я задавался вопросом, что лучше всего было бы итерацию над полным списком, начиная с самого внутреннего вложенного объекта списка ('e') в самый внешний список ('a', [...], 'b') в обратном порядке. Вызов для вспять (тест) просто не делает трюк с вложенными списками. И он должен быть способен вызвать функцию обратного вызова на каждой глубине итерации.

Итерация должна выглядеть следующим образом ([ое] == вычисленное значение от ранее вызываемой функции обратного вызова):

1st e --> callback(e) 
2nd c [e] d --> callback(c [e] d) 
3rd a [c e d] b --> callback(a [c e d] b) 

Надеется, что это объясняет мою проблему & спасибо за вашу помощь

Answer 1

Что вы ищете является postorder обходом структуры:

def traverse(l): 
    for x in l: 
     if isinstance(x, list): 
      traverse(x) 
    callback(l) 

Если callback определяется как print, мы получаем

['e'] 
['c', ['e'], 'd'] 
['a', ['c', ['e'], 'd'], 'b'] 

Answer 2

Одним из возможных решений I предложит это

>>> def foo(test): 
    queue = [] 
    try: 
     while True: 
      queue.append(test) 
      test = test[1] 
    except IndexError: 
     for e in reversed(queue): 
      yield e 


>>> data = foo(test) 
>>> next(data) 
['e'] 
>>> next(data) 
['c', ['e'], 'd'] 
>>> next(data) 
['a', ['c', ['e'], 'd'], 'b'] 
>>> next(data) 

Traceback (most recent call last): 
    File "<pyshell#753>", line 1, in <module> 
    next(data) 
StopIteration 
>>> 

Как это работает

1. Traverse глубина первый и раздвигать элементы в очереди
2. Loop через обращенную очередь и дают элементы