Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Bagaimana untuk melaksanakan baris gilir dalam tatasusunan php

Bagaimana untuk melaksanakan baris gilir dalam tatasusunan php

PHPz
PHPzasal
2023-04-26 14:19:10590semak imbas

Dalam PHP, baris gilir boleh dilaksanakan menggunakan tatasusunan. Baris gilir ialah koleksi data masuk dahulu, keluar dahulu. Kita boleh memasukkan data di kepala baris gilir dan mengeluarkan data dari ekor baris gilir.

Berikut ialah contoh kod untuk melaksanakan baris gilir menggunakan tatasusunan PHP:

class Queue {
    protected $queue = [];

    // 队列尾部添加元素
    public function enqueue($item) {
        array_push($this->queue, $item);
    }

    // 队列头部取出元素
    public function dequeue() {
        if (empty($this->queue)) {
            return false;
        }
        return array_shift($this->queue);
    }

    // 获取队列长度
    public function length() {
        return count($this->queue);
    }

    // 判断队列是否为空
    public function isEmpty() {
        return empty($this->queue);
    }
}

// 测试代码
$queue = new Queue();
$queue->enqueue('a');
$queue->enqueue('b');
$queue->enqueue('c');
echo $queue->dequeue(); // 输出 a
echo $queue->dequeue(); // 输出 b
echo $queue->dequeue(); // 输出 c

Dalam kod di atas, kami melaksanakan baris gilir dengan mentakrifkan kelas Gilir. Terdapat empat kaedah dalam kelas Queue: enqueue(), dequeue(), length() dan isEmpty(). Kaedah

  • enqueue() digunakan untuk menambah elemen pada penghujung baris gilir Kita boleh menggunakan array_push() fungsi terbina dalam PHP.
  • Kaedah dequeue() digunakan untuk mengalih keluar elemen daripada kepala baris gilir Kita boleh menggunakan fungsi PHP terbina dalam array_shift(). Kaedah
  • length() digunakan untuk mendapatkan panjang baris gilir Kita boleh menggunakan count() fungsi terbina dalam PHP. Kaedah
  • isEmpty() digunakan untuk menentukan sama ada baris gilir kosong Kita boleh menggunakan fungsi PHP terbina dalam empty().

Dalam kod ujian, kami mencipta tika Baris, menambahkan tiga elemen pada baris gilir, dan kemudian mengeluarkan tiga elemen daripada kepala dan mengeluarkannya.

Dalam projek, apabila kita perlu menggunakan baris gilir, kita boleh melaksanakan operasi baris gilir dengan mudah dengan membuat seketika kelas Gilir.

Ringkasan

Tatasusunan PHP boleh digunakan untuk melaksanakan baris gilir Artikel ini menunjukkan cara melaksanakannya melalui kod sampel kelas Baris. Intipati baris gilir ialah struktur data yang mengikut prinsip "masuk dahulu, keluar dahulu" Menggunakan tatasusunan untuk melaksanakannya juga merupakan cara yang mudah dan mudah difahami. Apabila kita perlu menggunakan baris gilir, kita boleh melakukan operasi baris gilir dengan mudah dengan membuat instantiate kelas.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan baris gilir dalam tatasusunan php. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn