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

ログインして、InfoQのすべての体験をアンロックしましょう！お気に入りの著者やトピックの最新情報を入手し、コンテンツと交流し、限定リソースをダウンロードできます。 何千人もの開発者が、InfoQのミニブック「Practical Guide to Building an API Back End with ...

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