アルゴリズムから始める PHP 入門¶

PHP を使ってアルゴリズムとデータ構造を TDD で学ぶシリーズです。

章構成¶

章	テーマ
第 4 章スタックとキュー	スタックの概念と実装、キューの概念と実装
第 5 章再帰アルゴリズム	再帰の基本、再帰と反復、再帰の応用

章	テーマ
第 6 章ソートアルゴリズム	バブルソート、選択ソート、挿入ソート、クイックソート、マージソート
第 7 章文字列処理	文字列の基本、探索、照合

章	テーマ
第 8 章リスト	線形リスト、連結リスト、循環リスト、双方向リスト
第 9 章木構造	二分木、探索木、ヒープ

概念	Python	PHP
型宣言	型ヒント（任意）	`declare(strict_types=1)` + 型宣言（強制）
静的メソッド	`@staticmethod def method():`	`public static function method(): type`
テスト	`pytest`	`PHPUnit 11`
DataProvider	`@pytest.mark.parametrize`	`#[DataProvider('method')]`
整数除算	`x // y`	`intdiv($x, $y)`
文字列補間	`f"{x}"`	`"{$x}"` / `sprintf()`
配列参照渡し	なし（リストは参照型）	`array &$a`（参照渡し）
None	`None`	`null`
例外	`class MyErr(Exception)`	`\UnderflowException` / `\OverflowException`
列挙型	`Enum` クラス	`enum BucketStatus { ... }`

実装コードは apps/php/ にあります。