양방향 대기열 구현

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