本記事では、リスト、スタック、キュー及び木を擬似言語、Java、Pythonで表現します。 リスト、スタック、キュー、木のデータ構造を擬似言語、Java、Pythonで表現します。以下がそれぞれの実装方法です。 これでリスト、スタック、キュー、木の基本的な ...

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

前回は、アルゴリズムを読み解くための「フローチャート」と「疑似言語」の基本を学びました。 今回からは、データを効率的に扱うための仕組みである「データ構造」について掘り下げていきます。 データ構造は、アルゴリズムを理解するために欠かせ ...

図1に示すHTML形式のテキスト・データ（以下，HTMLデータ）があります。このHTMLデータをブラウザに表示させたときに「表示される文字列」と「その文字列に対して有効なタグ名」を対応付けるアルゴリズムを考えてください。結果は配列に格納して，画面に ...

RULE 1: Scan the expression from left to right. When an operand is encountered, push it onto the operand stack. RULE 2: When an operator is encountered in the expression, push it onto the operator ...