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) 복잡성 내에서 반환될 수 있습니다.