>  기사  >  백엔드 개발  >  PHP 데이터 구조는 무엇입니까?

PHP 데이터 구조는 무엇입니까?

(*-*)浩
(*-*)浩원래의
2019-09-26 14:35:565201검색

php의 데이터 구조는 무엇입니까

PHP 데이터 구조는 무엇입니까?

이중 연결 목록

DLL(이중 연결 목록)은 두 방향으로 연결된 노드 목록입니다. 기본 구조가 DLL인 경우 반복기 작업, 양쪽 끝에 대한 액세스, 노드 추가 또는 삭제 모두 O(1)의 오버헤드가 있습니다. 따라서 스택과 큐에 적합한 구현을 제공합니다. (권장 학습: 입력부터 마스터까지의 PHP 프로그래밍)

Heap

힙은 힙의 속성을 따르는 트리 구조입니다. 각 노드는 다음의 구현된 비교를 사용하여 자식 노드보다 크거나 같습니다. 비교를 위한 힙 전역 방법.

Arrays

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

Map

Map은 키-값 쌍으로 구성된 데이터입니다. PHP 배열은 정수/문자열을 값으로 매핑하는 것으로 생각할 수 있습니다. SPL은 객체에서 데이터로의 매핑을 제공합니다. 이 지도는 객체 세트로도 사용할 수 있습니다.

Stack Stack

은 데이터 저장 특성을 지닌 데이터 구조인 큐와 유사합니다.

특징: 데이터는 선입선출 방식으로 저장됩니다. 스택에는 콘센트가 하나만 있으며 스택 상단에서만 요소를 추가하고 제거할 수 있습니다.

queue Queue

특징: 동시성에 사용되는 선입선출(FIFO)은 한 작업에서 다른 작업으로 객체를 안전하게 전달할 수 있습니다.

세트 컬렉션

특징: 독특한 요소를 저장하세요.

map Dictionary

기능: 연관 배열, 사전 또는 키-값 쌍이라고도 합니다.

그래프 그래프

특성: 일반적으로 인접 행렬과 인접 테이블로 표현됩니다. 전자는 구현하기 쉽지만 희소 행렬에 더 많은 공간을 낭비하지만, 그래프 검색에는 시간 복잡성이 있습니다. 더 높은.

위 내용은 PHP 데이터 구조는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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