Python报错'tuple indices must be integers, not str'的排查问询

看起来你遇到的是典型的数据类型不一致问题——你栈里的node一会儿是字典，一会儿是元组，这就导致node["state"]在字典时能正常运行，遇到元组就会抛出tuple indices must be integers, not str的错误。

问题根源分析 #

从你给出的代码来看，初始化时你往栈里push的是一个标准字典：

node = {}
node["parent"] = None
node["action"] = None
node["state"] = state
frontier.push(node)

但问题肯定出在你没贴全的后续逻辑里——你大概率在生成子节点的时候，把元组而非字典push进了栈。比如可能写了类似frontier.push((next_state, action, node))这样的代码，破坏了节点的统一格式。

当栈里同时存在字典和元组时，pop出来的元素类型就会随机（取决于栈的弹出顺序）：

• 弹出字典时，node["state"]正常工作，print(node["state"])也能输出
• 弹出元组时，用字符串作为索引自然会报错，这时候如果刚好没走到这行print，你就会误以为“有时正常”

修复方案 #

1. 统一节点格式，全程使用字典

所有入栈的节点都要保持和初始节点一致的字典结构，生成子节点时应该这么写：

# 假设你在遍历successors时生成子节点
for action, next_state in problem.getSuccessors(state):
    child_node = {
        "parent": node,
        "action": action,
        "state": next_state
    }
    frontier.push(child_node)

这样栈里所有元素都是字典，就不会再出现类型混淆的问题。

2. 增加类型检查，快速定位问题

在pop节点后先做类型校验，能帮你快速排查哪里出现了错误的入栈操作：

node = frontier.pop()
# 增加类型检查，提前拦截异常
if not isinstance(node, dict):
    print(f"警告：弹出了非字典类型的节点！类型：{type(node)}，内容：{node}")
    continue  # 或者根据需求抛出异常终止程序
state = node["state"]

这样一旦有错误类型的节点被弹出，你就能立刻看到它的来源，方便修复代码。

3. 确认Stack实现的正确性

你自己实现的Stack类逻辑是没问题的，但如果是使用util.Stack（比如第三方库或课程提供的工具类），要确认它的push和pop方法没有对元素做额外的类型转换，确保你push进去的是什么类型，pop出来的就是什么类型。

内容的提问来源于stack exchange，提问作者Hashim Salem