ホームページ  >  記事  >  バックエンド開発  >  オブジェクト指向 PHP データ構造の設計パターン

オブジェクト指向 PHP データ構造の設計パターン

WBOY
WBOYオリジナル
2024-05-08 08:57:02530ブラウズ

OOP PHP には、次のデータ構造設計パターンがあります: 配列モード: 要素の順序付けされたシーケンスを表します; リンク リスト モード: 要素の拡張可能な順序付けされたシーケンスを表します; スタック モード: 後入れ先出しのシーケンスを表します。要素; キュー モード: 先入れ先出しシーケンスを表します。 ツリー モード: 階層構造を表します。 グラフ モード: ノードと境界を含む構造を表します。

面向对象的 PHP 数据结构设计模式

オブジェクト指向 PHP データ構造デザイン パターン

はじめに

オブジェクト指向プログラミング (OOP) では、デザイン パターンは、一般的な問題に対する再利用可能で保守可能なソリューションを提供します プログラミングの質問。この記事では、OOP PHP で一般的に使用されるいくつかのデータ構造設計パターンとその実際のケースについて説明します。

配列パターン

配列パターンは、連続して配置された一連の要素を表すために使用されるシンプルなデザイン パターンです。 PHP では、array 組み込み関数を使用して配列を作成できます。 array 內建函數來創建陣列。

// 創建一個陣列
$my_array = ['apple', 'banana', 'cherry'];

// 訪問陣列元素
echo $my_array[0]; // 會輸出 "apple"

連結串列模式

連結串列模式用於表示一系列順序排列且可以增長或縮小的元素。在 PHP 中,可以使用 LinkedList 類或 SplDoublyLinkedList 類來實現連結串列。

// 使用 LinkedList 類創建連結串列
$my_list = new LinkedList();
$my_list->add('apple');
$my_list->add('banana');

// 訪問連結串列元素
echo $my_list->get(0); // 會輸出 "apple"

堆疊模式

堆疊模式用於表示一系列後進先出 (LIFO) 的元素。在 PHP 中,可以使用 SplStack 類來實現堆疊。

// 創建一個堆疊
$my_stack = new SplStack();
$my_stack->push('apple');
$my_stack->push('banana');

// 從堆疊中彈出元素
echo $my_stack->pop(); // 會輸出 "banana"

佇列模式

佇列模式用於表示一系列先進先出 (FIFO) 的元素。在 PHP 中,可以使用 SplQueue

// 創建一個佇列
$my_queue = new SplQueue();
$my_queue->enqueue('apple');
$my_queue->enqueue('banana');

// 從佇列中出列元素
echo $my_queue->dequeue(); // 會輸出 "apple"

連結シリーズ モード

連結シリーズ モードは、順番に配置され、拡大または縮小できる一連の要素を表すために使用されます。 PHP では、リンク リストは LinkedList クラスまたは SplDoublyLinkedList クラスを使用して実装できます。

// 使用巢狀陣列表示樹狀結構
$my_tree = [
    'apple' => [
        'red_apple',
        'green_apple'
    ],
    'banana' => [
        'yellow_banana',
        'green_banana'
    ]
];

// 使用物件表示樹狀結構
class Node {
    public $value;
    public $children = [];

    public function __construct($value) {
        $this->value = $value;
    }

    public function addChild($node) {
        $this->children[] = $node;
    }
}

// 使用物件建立樹狀結構
$my_tree = new Node('fruits');
$my_tree->addChild(new Node('apple'));
$my_tree->addChild(new Node('banana'));

スタッキング モード

スタッキング モードは、一連の後入れ先出し (LIFO) 要素を表すために使用されます。 PHP では、SplStack クラスを使用してスタッキングを実装できます。

// 使用陣列表示圖形
$my_graph = [
    'A' => ['B', 'C'],
    'B' => ['D', 'E'],
    'C' => ['F'],
    'D' => [],
    'E' => [],
    'F' => []
];

// 使用物件表示圖形
class Vertex {
    public $value;
    public $edges = [];

    public function __construct($value) {
        $this->value = $value;
    }

    public function addEdge($vertex) {
        $this->edges[] = $vertex;
    }
}

// 使用物件建立圖形
$my_graph = new Vertex('A');
$my_graph->addEdge(new Vertex('B'));
$my_graph->addEdge(new Vertex('C'));

🎜キュー モード🎜🎜🎜キュー モードは、一連の先入れ先出し (FIFO) 要素を表すために使用されます。 PHP では、SplQueue クラスを使用してキューを実装できます。 🎜rrreee🎜🎜ツリーモード🎜🎜🎜ツリーモードは、データを階層構造で表現するために使用されます。 PHP では、ネストされた配列またはオブジェクトを使用してツリー構造を実装できます。 🎜rrreee🎜🎜グラフモード🎜🎜🎜グラフモードは、ノードとエッジでグラフ構造を表現するために使用されます。 PHP では、配列またはオブジェクトを使用してグラフィックスを実装できます。 🎜りー

以上がオブジェクト指向 PHP データ構造の設計パターンの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。