Penjelasan terperinci tentang pelaksanaan struktur data bagi baris gilir dan timbunan PHP

Baris gilir mengikut prinsip "masuk dahulu, keluar dahulu" dan boleh dilaksanakan menggunakan tatasusunan atau senarai terpaut; Kaedah pelaksanaan khusus termasuk: pelaksanaan tatasusunan baris gilir, pelaksanaan senarai terpaut baris gilir, pelaksanaan tatasusunan tindanan dan pelaksanaan senarai terpaut tindanan. Kes praktikal menunjukkan aplikasi baris gilir dan tindanan dalam pencetakan mesej dan pembalikan tatasusunan.

Penjelasan terperinci tentang pelaksanaan struktur data bagi baris gilir dan tindanan PHP

Baris gilir dan tindanan ialah struktur data linear biasa. Mereka mempunyai sifat unik dan digunakan secara meluas dalam pelbagai aplikasi. Artikel ini akan memperkenalkan pelaksanaan struktur data baris gilir dan tindanan dalam PHP dan menyediakan kes praktikal.

Barisan

Barisan mengikut prinsip "masuk dahulu, keluar dahulu" (FIFO). Elemen tertua yang dimasukkan dalam baris gilir akan dialih keluar terlebih dahulu. Baris gilir boleh dilaksanakan menggunakan tatasusunan atau senarai terpaut.

Pelaksanaan tatasusunan:

class Queue
{
    private $queue = [];

    public function enqueue($item)
    {
        $this->queue[] = $item;
    }

    public function dequeue()
    {
        if (empty($this->queue)) {
            throw new Exception("Queue is empty");
        }
        return array_shift($this->queue);
    }
}

Pelaksanaan senarai terpaut:

class Node
{
    public $data;
    public $next;

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

class Queue
{
    private $head;
    private $tail;

    public function enqueue($item)
    {
        $node = new Node($item);
        if (empty($this->head)) {
            $this->head = $node;
            $this->tail = $node;
        } else {
            $this->tail->next = $node;
            $this->tail = $node;
        }
    }

    public function dequeue()
    {
        if (empty($this->head)) {
            throw new Exception("Queue is empty");
        }
        $item = $this->head->data;
        $this->head = $this->head->next;
        if (empty($this->head)) {
            $this->tail = null;
        }
        return $item;
    }
}

Kes praktikal: Menggunakan baris gilir untuk mencetak mesej

$queue = new Queue();
$queue->enqueue("Hello");
$queue->enqueue("World");
while (!$queue->isEmpty()) {
    echo $queue->dequeue() . "<br>";
}

Stack

Listindan pertama

Ikutkan

LIT bertindan dahulu . Elemen yang dimasukkan terakhir dalam timbunan akan dialih keluar terlebih dahulu. Tindanan boleh dilaksanakan menggunakan tatasusunan atau senarai terpaut.

Pelaksanaan tatasusunan:

class Stack
{
    private $stack = [];

    public function push($item)
    {
        $this->stack[] = $item;
    }

    public function pop()
    {
        if (empty($this->stack)) {
            throw new Exception("Stack is empty");
        }
        return array_pop($this->stack);
    }
}

Pelaksanaan senarai terpaut:

class Node
{
    public $data;
    public $next;

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

class Stack
{
    private $top;

    public function push($item)
    {
        $node = new Node($item);
        $node->next = $this->top;
        $this->top = $node;
    }

    public function pop()
    {
        if (empty($this->top)) {
            throw new Exception("Stack is empty");
        }
        $item = $this->top->data;
        $this->top = $this->top->next;
        return $item;
    }
}

Kes praktikal:

Gunakan tindanan untuk membalikkan tatasusunan🎜

$stack = new Stack();
$array = [1, 2, 3, 4, 5];
foreach ($array as $item) {
    $stack->push($item);
}
$reversedArray = [];
while (!$stack->isEmpty()) {
    $reversedArray[] = $stack->pop();
}
print_r($reversedArray);

Atas ialah kandungan terperinci Penjelasan terperinci tentang pelaksanaan struktur data bagi baris gilir dan timbunan PHP. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!