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

この記事は、chatGPT o1が書いています。 データ構造の2回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 ※イラストもchatGPTに描いてもらったけど、スタックとキューを表現できているかどうかは微妙。 最初に入れた要素が ...

プログラミングの上達のためにはアルゴリズムの理解は欠かせない。3つのテーマで厳選した10個のアルゴリズムをPythonによる実装とともに解説する。 「スタック」（stack）と「キュー」（queue）は、最も基本的で単純なデータ構造です。どちらも ...