前回は、水面に広がる波紋のように最短ルートを探す「幅優先探索（BFS）」を紹介しました。 今回は、その対となるもう一つの探索法、「深さ優先探索（DFS）」のお話です。 もしあなたが、出口のわからない巨大な迷路に閉じ込められたとしたら、どう ...

スタックは、LIFO（Last In, First Out） 方式でデータを管理するデータ構造です。プログラミングにおいて、スタックは非常に基本的なデータ構造であり、再帰処理やブラウザの履歴、文字列操作などでよく使われます。この記事では、Pythonを使ってスタックを ...