표준 PHP 라이브러리(SPL) 데이터 구조

목차

---

• SplDoublyLinkedList — The SplDoublyLinkedList class
• SplStack — The SplStack class
• SplQueue — The SplQueue class
• SplHeap — The SplHeap class
• SplMaxHeap — The SplMaxHeap class
• SplMinHeap — The SplMinHeap class
• SplPriorityQueue — The SplPriorityQueue class
• SplFixedArray — The SplFixedArray class
• SplObjectStorage — The SplObjectStorage class

SPL은 일련의 표준 데이터 구조를 제공합니다. 일반적으로 일반적인 적용 분야를 정의하는 기본 구현에 따라 여기에서 그룹화됩니다.

이중 연결 목록

---

이중 연결 목록(DLL)은 서로 양방향으로 연결된 노드 목록입니다. 기본 구조가 DLL인 경우 Iterator의 작업, 양쪽 끝 액세스, 노드 추가 또는 제거에는 O(1)의 비용이 있습니다. 따라서 스택 및 대기열에 대한 적절한 구현을 제공합니다.

• SplDoublyLinkedList
  • SplStack
  • SplQueue

Heaps

---

힙은 힙 속성을 따르는 트리와 같은 구조입니다. 힙에 대해 전역적으로 구현된 비교 방법을 사용하여 비교할 때 각 노드는 자식보다 크거나 같습니다.

• SplHeap
  • SplMaxHeap
  • SplMinHeap
• SplPriorityQueue

배열

---

배열은 인덱스를 통해 액세스할 수 있는 연속적인 방식으로 데이터를 저장하는 구조입니다. PHP 배열과 혼동하지 마십시오. PHP 배열은 실제로 순서가 지정된 해시 테이블로 구현됩니다.

• SplFixedArray

Map

---

맵은 키-값 쌍을 보유하는 데이터 구조입니다. PHP 배열은 정수/문자열에서 값으로의 맵으로 볼 수 있습니다. SPL은 객체에서 데이터로의 맵을 제공합니다. 이 맵은 개체 집합으로 사용할 수도 있습니다.

• SplObjectStorage