Python字典深度遍历
Python是一种强大的编程语言，它提供了许多内置的数据结构来帮助我们处理和组织数据。其中之一就是字典（Dictionary），字典是一种无序的键值对集合，它可以存储任意类型的数据，并且可以根据键快速查找对应的值。在本文中，我们将探讨如何对字典进行深度遍历，并提供相应的代码示例。
字典的基本知识
在深入了解字典的遍历之前，我们首先需要了解一些字典的基本知识。
创建字典
我们可以使用花括号来创建一个字典，并在其中指定键值对。例如：
my_dict = {"key1": "value1", "key2": "value2", "key3": "value3"}
这样就创建了一个名为my_dict的字典，其中包含了三个键值对。键和值之间使用冒号进行分隔，每个键值对之间使用逗号进行分隔。
访问字典中的值
要访问字典中的值，我们可以使用键来索引。例如：
value = my_dict["key1"]
这将返回my_dict字典中"key1"键对应的值"value1"。
添加和修改键值对
我们可以通过指定键来添加新的键值对或修改已有的键值对。例如：
my_dict["key4"] = "value4" # 添加新的键值对
my_dict["key2"] = "new_value2" # 修改已有的键值对
删除键值对
我们可以使用del关键字来删除字典中的键值对。例如：
del my_dict["key3"]
这将删除my_dict字典中"key3"键对应的键值对。
字典的深度遍历
字典的深度遍历是一种遍历字典中所有键值对的方法，包括嵌套在其他字典中的键值对。下面我们将介绍两种常见的深度遍历方法：递归和栈。
递归法
递归是一种通过函数重复调用自身的方法。我们可以使用递归遍历字典中的所有键值对。以下是一个递归函数的示例：
def deep_traverse(dictionary):
for key, value in dictionary.items():
if isinstance(value, dict):
deep_traverse(value)
else:
print(key, value)
在上面的代码中，我们首先使用items()函数获取字典中的所有键值对。然后，我们检查每个值是否是一个字典。如果是字典，则递归调用deep_traverse()函数；否则，打印键和值。
以下是使用递归法遍历字典的示例：
my_dict = {"key1": "value1", "key2": {"key3": "value3", "key4": "value4"}}
deep_traverse(my_dict)
输出结果为：
key1 value1
key3 value3
key4 value4
栈法
栈是一种先进后出（Last In First Out）的数据结构，我们可以使用栈来遍历字典中的所有键值对。以下是一个使用栈的示例：
def deep_traverse(dictionary):
stack = [(dictionary, "")]
while stack:
item, prefix = stack.pop()
for key, value in item.items():
new_key = prefix + key if prefix else key
if isinstance(value, dict):
stack.append((value, new_key + "."))
else:
print(new_key, value)
在上面的代码中，我们创建了一个空的栈stack，并将字典和一个空前缀""作为元组压入栈中。然后，我们使用while循环遍历栈，直到栈为空。在每次循环中，我们弹出栈顶的元素，并对其进行处理。
我们首先遍历弹出元素
