C语言

C语言DFS用栈如何实现？

这通常被称为“手动实现DFS”或“非递归DFS”，与使用函数调用栈的“递归DFS”相对，为什么需要用栈实现DFS？递归DFS虽然代码简洁,但存在一些潜在问题：栈溢出：如果树的深度非常大，或者图的路径非常长,递归可能会导致调用栈溢出，性能开销：函数调用本身有一定的开销，对于性能要求极高的场景,手动管理栈可能更高效……

99ANYc3cd6

/ C语言 / 02-24 / 9 阅读

0 评论