양방향 대기열 구현

巴扎黑
풀어 주다: 2016-11-22 11:36:06
원래의
1163명이 탐색했습니다.

class deque{
public $queue = array();
public $length = 0;
public function rpop(){
$node = array_pop($this->queue);
$this->countque();
return $node;
}
public function rpush($node){
array_push($this->queue, $node);
$this->countque();
return $this->queue;
}
public function lpop(){
$node = array_shift($this->queue);
$this->countque();
return $node;
}
public function lpush($node){
array_unshift($this->queue, $node);
$this->countque();
return $this->queue;
}
private function countque(){
$this->length = count($this->queue);
}
}
로그인 후 복사

Redis는 자체 이중 연결 목록 구조를 구현합니다.
•이중 연결 목록에는 두 가지 주요 기능이 있습니다. ◦ Redis 목록 유형의 기본 구현 중 하나로
◦ 다른 기능 모듈에서 사용되는 일반 데이터 구조로,

• Double-ended linked list 해당 노드의 성능 특성은 다음과 같습니다. ◦ 노드에는 선행 노드와 후속 노드 포인터가 있고, 선행 노드와 후속 노드에 액세스하는 복잡도는 O(1)이며, 연결 목록의 반복은 다음과 같습니다. 테이블의 머리에서 꼬리로, 꼬리에서 테이블로 테이블 머리는 두 방향으로 처리됩니다.
◦ 연결 목록에는 테이블 머리와 테이블 꼬리에 대한 포인터가 있으므로 테이블 머리와 테이블을 처리하는 것이 복잡합니다. tail은 O(1)입니다.
◦ 연결 목록에는 레코드 노드 Quantity 속성이 있으므로 연결 목록의 노드 수(길이)는 O(1) 복잡성 내에서 반환될 수 있습니다.

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!