深さ優先探索を実現するために利用される、後入れ先出しのデータ構造はどれか。

スタックは直前に訪問したノードを保持し、戻りながら探索する処理に適している。