遍历多级字典并转化为二维列表

思路概述

使用列表对字典及字典的键值进行堆栈

把列表当作堆栈来使用，通过对栈位的操作实现对当前操作对象的记录和方向控制，关键要素在于对列表pop方法和下标的运用，以此获得当前操作的字典及其键值的列表。
曾经也考虑过不使用pop，而仅使对列表的下标进行操作，应该也可以实现同样的功能，但是考虑到那种方式会让列表中已经废弃的值占用空间，也可能导致层级不同的情况下存储了错误数据，所以还是最终选择了pop。

1. 对字典的堆栈 dict_log
   通过对字典的堆栈，可以以下标为标识，识别当前在处理的字典层级，便于基于判断进行向下或向上的走向控制。
2. 对键列表的堆栈 key_log
   对各级字典的键所构成的列表的堆栈。这个堆栈除了具备与字典堆栈一样的走向控制能力之外，也承担着检验每个层级字典是否完整遍历的责任。
   借助pop方法对当前字典的所有键依次取出，并以此键获取其对应的值，如果这个值是个字典（称为下级字典），则继续进行字典的堆栈，同时进行键的堆栈，当栈位往下扩展的时候，字典的层级也就一层层往下剥开，直到最后一级不再是字典，则完成本次遍历，返回上一级字典索取新值。
   如果当前栈位键列表完成了所有值的遍历，则该列表为空，那么这个层级的字典就完成了遍历，同时清空这一栈位，也要向上级栈位索值，来填补这一栈的空缺。
   以这样的逻辑确保每一级字典的每个键都被遍历。
3. 对当前值的堆栈 temp
   在每一次进行pop方法获取键的时候，同步进行temp的堆栈，即对当前获取的值做有层级的保存，当达到最后一层时也就完成了本次遍历对所有层级对应值的存储，也就是一个列表。没完成一次这样的列表，就将其另存到最终结果的列表中。
   在每次完成存储过程后，都要确保当前temp的堆栈与键的堆栈处在同一层级。
4. 对每一次遍历结果的堆栈
   通过对每一次遍历结果的存储堆栈，解放了temp临时存储的能力，确保temp与key_log栈位层级一致。

逻辑图解

代码示例

def dict_trav(d):
	# define function for multi-level dict traversing
    result = list()
    dict_log = list()
    key_log = list()
    temp = list()
    dict_num = 0
    key_num = 0
    dict_log.append(d)  # start to log dict in list
    if not d