PHP 연구 노트: 데이터 구조 및 알고리즘-PHP 튜토리얼-php.cn

PHP 연구 노트: 데이터 구조 및 알고리즘

WBOY

풀어 주다： 2023-10-10 06:04:01

원래의

1532명이 탐색했습니다.

PHP 연구 노트: 데이터 구조 및 알고리즘

개요:
데이터 구조와 알고리즘은 컴퓨터 과학에서 매우 중요한 두 가지 개념입니다. 문제를 해결하고 코드 성능을 최적화하는 데 핵심입니다. PHP 프로그래밍에서는 데이터를 저장하고 조작하기 위해 다양한 데이터 구조를 사용해야 하는 경우가 많고, 다양한 기능을 구현하기 위해 알고리즘을 사용해야 하는 경우도 있습니다. 이 기사에서는 일반적으로 사용되는 데이터 구조와 알고리즘을 소개하고 해당 PHP 코드 예제를 제공합니다.

1. 선형 구조

Array
배열은 가장 일반적으로 사용되는 데이터 구조 중 하나이며 정렬된 데이터 세트를 저장하는 데 사용할 수 있습니다. PHP의 배열은 순서가 지정된 맵(키-값)의 모음이며 아래 첨자를 사용하여 배열의 요소에 액세스할 수 있습니다. 다음은 몇 가지 일반적인 배열 작업입니다.

배열 만들기: $arr = array(1, 2, 3);
요소 추가: $arr[] = 4
액세스 요소: $arr[0] ;
요소 삭제: unset($arr[0]);
배열 길이: count($arr);
루프 순회: foreach ($arr as $value) { ... }

링크된 목록 목록)
연결된 목록은 일련의 노드로 구성된 데이터 구조이며, 각 노드에는 데이터와 다음 노드에 대한 포인터가 포함됩니다. 연결된 목록은 효율적인 삽입 및 삭제 작업을 구현할 수 있지만 검색 작업은 느립니다. 다음은 연결된 목록의 간단한 예입니다.

class Node {
    public $data;
    public $next;

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

class LinkedList {
    public $head;

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

    public function insert($data) {
        $newNode = new Node($data);
        if ($this->head === null) {
            $this->head = $newNode;
        } else {
            $currentNode = $this->head;
            while ($currentNode->next !== null) {
                $currentNode = $currentNode->next;
            }
            $currentNode->next = $newNode;
        }
    }

    public function display() {
        $currentNode = $this->head;
        while ($currentNode !== null) {
            echo $currentNode->data . " ";
            $currentNode = $currentNode->next;
        }
    }
}

$linkedList = new LinkedList();
$linkedList->insert(1);
$linkedList->insert(2);
$linkedList->insert(3);
$linkedList->display();

로그인 후 복사

2. 비선형 구조

Stack(스택) 스택은 배열을 사용하여 구현할 수 있는 LIFO(후입선출) 데이터 구조입니다. 또는 연결리스트. 다음은 간단한 스택 예입니다.

class Stack {
    private $arr;

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

    public function push($data) {
        array_push($this->arr, $data);
    }

    public function pop() {
        if (!$this->isEmpty()) {
            return array_pop($this->arr);
        }
    }

    public function isEmpty() {
        return empty($this->arr);
    }
}

$stack = new Stack();
$stack->push(1);
$stack->push(2);
$stack->push(3);
echo $stack->pop();  // 输出 3

로그인 후 복사

Queue는 배열 또는 연결 목록을 사용하여 구현할 수 있는 FIFO(선입선출) 데이터 구조입니다. 다음은 간단한 대기열의 예입니다.

class Queue {
    private $arr;

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

    public function enqueue($data) {
        array_push($this->arr, $data);
    }

    public function dequeue() {
        if (!$this->isEmpty()) {
            return array_shift($this->arr);
        }
    }

    public function isEmpty() {
        return empty($this->arr);
    }
}

$queue = new Queue();
$queue->enqueue(1);
$queue->enqueue(2);
$queue->enqueue(3);
echo $queue->dequeue();  // 输出 1

로그인 후 복사