Bagaimana untuk menggunakan struktur data dalam pengaturcaraan PHP?

Dengan perkembangan teknologi rangkaian, semakin banyak laman web dan aplikasi perlu memproses sejumlah besar data. Dalam pengaturcaraan PHP, struktur data ialah alat yang sangat berguna yang membantu pembangun memproses dan mengatur data. Dalam artikel ini, kami akan meneroka asas struktur data dalam PHP dan cara menggunakannya untuk mengendalikan pelbagai jenis data.

Pertama, kita perlu memahami beberapa struktur data yang tersedia dalam PHP. Berikut ialah beberapa jenis struktur data yang paling biasa digunakan:

1. Array – Tatasusunan ialah set data berkaitan yang boleh dikumpulkan bersama. Dalam PHP, tatasusunan boleh mengandungi pelbagai jenis nilai, termasuk nombor, rentetan dan tatasusunan lain. Setiap elemen dalam tatasusunan mempunyai kunci unik yang boleh digunakan untuk mengenal pastinya.
2. Timbunan – Timbunan ialah struktur data masuk dahulu keluar terakhir (LIFO) yang boleh menambah atau mengalih keluar elemen melalui operasi tolak atau pop. Dalam PHP, anda boleh menggunakan tatasusunan untuk mensimulasikan tingkah laku tindanan.
3. Baris gilir – Gilir ialah struktur data masuk dahulu, keluar dahulu (FIFO) yang boleh digunakan untuk menyimpan dan mengakses elemen mengikut tertib. Dalam PHP, anda juga boleh menggunakan tatasusunan untuk mensimulasikan tingkah laku baris gilir.
4. Senarai Terpaut – Senarai terpaut ialah struktur data yang dibentuk oleh pautan nod, di mana setiap nod mengandungi rujukan kepada nod seterusnya. Senarai terpaut boleh digunakan untuk menyimpan dan mengakses data berjujukan, seperti senarai terpaut sehala, senarai terpaut dua kali, dsb.
5. Pokok – Pokok ialah struktur hierarki di mana setiap nod mempunyai sifar atau lebih nod anak. Dalam PHP, anda boleh menggunakan tatasusunan atau objek untuk mewakili struktur pokok. Pokok binari dan pokok carian binari adalah salah satu struktur pokok yang paling biasa.

Di atas ialah struktur data PHP asas. Seterusnya, kami akan memperkenalkan bagaimana struktur data ini digunakan dalam pengaturcaraan PHP satu persatu.

Array

Array ialah struktur data yang sangat biasa digunakan yang boleh menyimpan dan mengakses set data. Dalam PHP, anda boleh menggunakan tatasusunan untuk mencipta koleksi data dengan cepat. Berikut ialah contoh mudah untuk mencipta tatasusunan:

$array = array("apple", "banana", "cherry");

Dalam contoh di atas, kami telah mencipta tatasusunan tiga rentetan dan memperuntukkannya kepada pembolehubah $array. Elemen dalam tatasusunan boleh diakses menggunakan kaedah seperti subskrip:

echo $array[0]; // 输出 "apple"
echo $array[1]; // 输出 "banana"
echo $array[2]; // 输出 "cherry"

Elemen terakhir boleh muncul daripada tatasusunan menggunakan fungsi array_pop(). Begitu juga, gunakan fungsi array_push() untuk menambah elemen baharu pada penghujung tatasusunan.

Timbunan

Timbunan ialah struktur data masuk dahulu (LIFO) yang terakhir. Dalam PHP, kita boleh menggunakan tatasusunan untuk mensimulasikan tingkah laku tindanan. Berikut ialah contoh mudah:

$stack = array(); // 定义一个空的栈

array_push($stack, "apple");
array_push($stack, "banana");
array_push($stack, "cherry");

echo array_pop($stack); // 输出 "cherry"
echo array_pop($stack); // 输出 "banana"
echo array_pop($stack); // 输出 "apple"

Dalam contoh di atas, kami menentukan tatasusunan kosong $stack dan menggunakan fungsi array_push() untuk menolak tiga rentetan ke dalam tatasusunan. Kemudian, gunakan fungsi array_pop() untuk mengeluarkan elemen daripada tatasusunan. Memandangkan ia adalah struktur masuk-dahulu-keluar, elemen terakhir yang muncul ialah rentetan "ceri".

Baris gilir

Baris gilir ialah struktur data masuk dahulu, keluar dahulu (FIFO) yang boleh digunakan untuk menyimpan dan mengakses elemen yang disusun mengikut urutan. Dalam PHP, anda juga boleh menggunakan tatasusunan untuk mensimulasikan tingkah laku baris gilir. Berikut ialah contoh PHP mudah:

$queue = array("apple", "banana", "cherry");

array_push($queue, "orange"); // 在队列的末尾添加一个元素
echo array_shift($queue); // 输出 "apple"
echo array_shift($queue); // 输出 "banana"

Dalam contoh ini, kami mentakrifkan tatasusunan $queue yang mengandungi tiga rentetan, dan kemudian gunakan fungsi array_push() untuk menambah elemen lain pada penghujung $queue. Kemudian, gunakan fungsi array_shift() untuk meletuskan dua elemen daripada $queue dan mengeluarkannya mengikut urutan.

Senarai Terpaut

Senarai terpaut ialah struktur data yang dibentuk dengan memautkan nod, di mana setiap nod mengandungi penunjuk ke nod seterusnya. Senarai terpaut boleh digunakan untuk menyimpan dan mengakses data berjujukan. Berikut ialah contoh senarai terpaut:

class Node {
  public $data;
  public $next;

  function __construct($data = "") {
    $this->data = $data;
    $this->next = null;
  }
}

$head = new Node("apple");
$node1 = new Node("banana");
$node2 = new Node("cherry");
$head->next = $node1;
$node1->next = $node2;

Dalam contoh ini, kami mentakrifkan kelas Nod untuk mencipta nod yang mengandungi data. Kami kemudian mencipta nod yang dipanggil $head dan memautkan dua nod lain di belakang $head (node1 dan node2). Tidak seperti tatasusunan, elemen dalam senarai terpaut tidak diakses menggunakan subskrip, tetapi diakses melalui traversal berurutan.

Pokok

Pokok ialah struktur hierarki umum di mana setiap nod mempunyai sifar atau lebih nod anak. Dalam PHP, kita boleh menggunakan tatasusunan atau objek untuk mewakili struktur pokok. Berikut ialah contoh pokok binari:

class Node {
  public $value;
  public $left;
  public $right;

  function __construct($value) {
    $this->value = $value;
    $this->left = null;
    $this->right = null;
  }
}

$root = new Node(5);
$root->left = new Node(3);
$root->right = new Node(7);
$root->left->left = new Node(2);
$root->left->right = new Node(4);
$root->right->left = new Node(6);
$root->right->right = new Node(8);

Dalam contoh di atas, kami menentukan kelas Nod untuk mencipta nod pokok itu. Kemudian, kami mencipta nod bernama $root dan memautkan nod lain bagi pokok binari di bawah $root. Menggunakan algoritma rekursif, pokok boleh dilalui kedalaman-dahulu, dalam prapesanan, tertib dan pasca pesanan.

Ringkasan

Struktur data sangat penting dalam pengaturcaraan PHP dan boleh membantu kami mengatur dan memproses sejumlah besar data. PHP menyediakan pelbagai jenis struktur data, termasuk tatasusunan, tindanan, baris gilir, senarai terpaut dan pepohon. Setiap struktur mempunyai kegunaan dan kebaikan dan keburukan yang berbeza. Apabila kita perlu memproses sejumlah besar data, memahami dan menggunakan struktur data ini boleh meningkatkan kecekapan pengaturcaraan dengan ketara.

Atas ialah kandungan terperinci Bagaimana untuk menggunakan struktur data dalam pengaturcaraan PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!