>  기사  >  백엔드 개발  >  PHP 연구 노트: 데이터 구조 및 알고리즘

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

WBOY
WBOY원래의
2023-10-09 23:54:361534검색

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

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

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

1. 선형 구조

  1. Array
    배열은 가장 일반적으로 사용되는 데이터 구조 중 하나이며 정렬된 데이터 세트를 저장하는 데 사용할 수 있습니다. PHP의 배열은 순서가 지정된 맵(키-값)의 모음이며 아래 첨자를 사용하여 배열의 요소에 액세스할 수 있습니다. 다음은 몇 가지 일반적인 배열 작업입니다.
  • 배열 만들기: $arr = array(1, 2, 3);
  • 요소 추가: $arr[] = 4
  • 액세스 요소: $arr[0] ;
  • 요소 삭제: unset($arr[0]);
  • 배열 길이: count($arr);
  • 루프 순회: foreach ($arr as $value) { ... }
  1. 링크된 목록 목록)
    연결된 목록은 일련의 노드로 구성된 데이터 구조이며, 각 노드에는 데이터와 다음 노드에 대한 포인터가 포함됩니다. 연결된 목록은 효율적인 삽입 및 삭제 작업을 구현할 수 있지만 검색 작업은 느립니다. 다음은 연결된 목록의 간단한 예입니다.
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. 비선형 구조

  1. Stack(스택) 스택은 배열을 사용하여 구현할 수 있는 LIFO(후입선출) 데이터 구조입니다. 또는 연결리스트. 다음은 간단한 스택 예입니다.
  2. 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
  1. Queue는 배열 또는 연결 목록을 사용하여 구현할 수 있는 FIFO(선입선출) 데이터 구조입니다. 다음은 간단한 대기열의 예입니다.
  2. 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
3. 일반적으로 사용되는 알고리즘

    정렬 알고리즘
  1. 버블 정렬
  2. 선택 정렬
  3. 삽입 정렬
  4. 빠른 정렬
  5. 병합 정렬
  6. 검색 알고리즘
  7. 바이너리 검색
  8. Recursive Algorithm
  9. Factorial
  10. Fibonacci Sequence
위는 몇 가지 일반적인 데이터 구조 및 알고리즘에 대한 샘플 코드입니다. 이러한 코드를 배우고 이해하면 PHP의 데이터 구조와 알고리즘을 더 잘 익힐 수 있습니다. 물론, 배우고 탐구할 수 있는 다른 데이터 구조와 알고리즘도 많이 있습니다. 독자들이 계속해서 프로그래밍 분야에서 학습하고 연습하며 지속적으로 능력을 향상시킬 수 있기를 바랍니다.

위 내용은 PHP 연구 노트: 데이터 구조 및 알고리즘의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.