PHP 큐 및 스택의 데이터 구조 구현에 대한 자세한 설명

큐는 "선입 선출" 원칙을 따르며 배열 또는 연결 목록을 사용하여 구현될 수 있습니다. 스택은 "후입 선출" 원칙을 따르며 배열 또는 연결 목록을 사용하여 구현할 수도 있습니다. 구체적인 구현 방법에는 대기열 배열 구현, 대기열 연결 목록 구현, 스택 배열 구현 및 스택 연결 목록 구현이 포함됩니다. 실제 사례에서는 메시지 인쇄 및 배열 반전에 큐와 스택을 적용하는 방법을 보여줍니다.

PHP 큐 및 스택의 데이터 구조 구현에 대한 자세한 설명

큐와 스택은 일반적인 선형 데이터 구조입니다. 그들은 독특한 특성을 가지고 있으며 다양한 응용 분야에서 널리 사용됩니다. 이 기사에서는 PHP에서 큐와 스택의 데이터 구조 구현을 소개하고 실제 사례를 제공합니다.

Queue

큐는 "선입 선출"(FIFO) 원칙을 따릅니다. 대기열에 가장 오래 삽입된 요소가 먼저 제거됩니다. 대기열은 배열이나 연결 목록을 사용하여 구현할 수 있습니다.

배열 구현:

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);
    }
}

링크된 목록 구현:

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;
    }
}

실제 사례: 대기열을 사용하여 메시지 인쇄

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

Stack

스택은 "LIFO(후입선출)" 원칙을 따릅니다. . 스택에 마지막으로 삽입된 요소가 먼저 제거됩니다. 스택은 배열이나 연결리스트를 사용하여 구현할 수 있습니다.

배열 구현:

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);
    }
}

연결된 목록 구현:

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;
    }
}

실용 사례: 스택을 사용하여 배열을 역전시키세요

$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);

위 내용은 PHP 큐 및 스택의 데이터 구조 구현에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!