如何将Cython malloc分配qnode结构体的代码转为纯Python实现

你之前运行报错的核心原因是：原Cython代码里q是动态分配的连续qnode结构体数组（用作栈存储），你直接把q赋值为单个qnode类实例，自然不支持下标访问，更无法通过-1索引取栈顶元素。

逐行对应实现 #

• 原malloc分配内存的逻辑：Python不需要手动管理内存，直接用原生list作为栈容器即可，list原生支持下标访问、负索引取末尾元素，完全匹配栈操作需求。你写的qnode类本身没有问题，不需要修改。
  对应代码替换为：

  class qnode:
      def __init__(self):
          self.row = 0
          self.col = 0
          self.layer = 0
          self.orig_row = 0
          self.orig_col = 0
  
  # 替换原malloc行，初始化空列表作为栈
  q = []
  

• 核心栈操作q[-1].row = x：不需要做额外适配，只要栈非空（即列表里有qnode实例），该写法可以直接运行，行为和原Cython代码完全一致。栈的入栈操作直接用q.append(qnode())即可，出栈用q.pop()。
• 原free(q)内存释放逻辑：Python自带自动垃圾回收，不需要手动写内存释放代码。如果需要显式清空栈内容，直接调用q.clear()即可，后续没有引用指向的qnode实例会被解释器自动回收内存。

注意：不需要像C语言那样提前把列表填满4*height*width +1个空qnode实例做预分配，Python列表的动态扩容效率足够支撑该场景，直接按栈的逻辑append/pop即可。

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