共計(jì) 1080 個(gè)字符,預(yù)計(jì)需要花費(fèi) 3 分鐘才能閱讀完成。
在 PHP 中,可以使用數(shù)組來(lái)實(shí)現(xiàn)雙向隊(duì)列。下面是一個(gè)示例代碼:
class Deque {private $deque;
public function __construct() {$this->deque = [];}
public function isEmpty() {return empty($this->deque);
}
public function pushFront($item) {array_unshift($this->deque, $item);
}
public function pushBack($item) {array_push($this->deque, $item);
}
public function popFront() {if ($this->isEmpty()) {return null;
}
return array_shift($this->deque);
}
public function popBack() {if ($this->isEmpty()) {return null;
}
return array_pop($this->deque);
}
public function peekFront() {if ($this->isEmpty()) {return null;
}
return $this->deque[0];
}
public function peekBack() {if ($this->isEmpty()) {return null;
}
return $this->deque[count($this->deque) - 1];
}
}
$deque = new Deque();
$deque->pushFront(1);
$deque->pushBack(2);
$deque->pushBack(3);
echo $deque->popFront(); // 輸出: 1
echo $deque->popBack(); // 輸出: 3
echo $deque->peekFront(); // 輸出: 2
echo $deque->peekBack(); // 輸出: 2
在這個(gè)示例中,Deque 類表示一個(gè)雙向隊(duì)列。它使用一個(gè)數(shù)組 $deque 來(lái)存儲(chǔ)隊(duì)列中的元素。pushFront 方法將元素添加到隊(duì)列的前端,pushBack 方法將元素添加到隊(duì)列的后端。popFront 方法從隊(duì)列的前端移除并返回元素,popBack 方法從隊(duì)列的后端移除并返回元素。peekFront 方法返回隊(duì)列的前端元素,peekBack 方法返回隊(duì)列的后端元素。isEmpty 方法用于檢查隊(duì)列是否為空。
可以根據(jù)需要對(duì) Deque 類進(jìn)行擴(kuò)展,添加其他方法或功能。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!
正文完