91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

php如何實現雙向隊列

PHP
小億
90
2023-11-07 23:56:12
欄目: 編程語言

在 PHP 中可以使用數組實現雙向隊列。以下是一個示例代碼:

class Deque {
    private $queue;

    public function __construct() {
        $this->queue = array();
    }

    public function isEmpty() {
        return empty($this->queue);
    }

    public function addFront($item) {
        array_unshift($this->queue, $item);
    }

    public function addRear($item) {
        array_push($this->queue, $item);
    }

    public function removeFront() {
        if ($this->isEmpty()) {
            return null;
        }
        return array_shift($this->queue);
    }

    public function removeRear() {
        if ($this->isEmpty()) {
            return null;
        }
        return array_pop($this->queue);
    }

    public function size() {
        return count($this->queue);
    }
}

使用示例:

$deque = new Deque();
$deque->addFront(1);
$deque->addFront(2);
$deque->addRear(3);
$deque->addRear(4);

echo $deque->removeFront(); // 輸出:2
echo $deque->removeRear(); // 輸出:4
echo $deque->size(); // 輸出:2

在上面的示例中,我們使用數組實現了一個簡單的雙向隊列。addFront()addRear() 方法用于向隊列的前端和后端添加元素,removeFront()removeRear() 方法用于從隊列的前端和后端移除元素,size() 方法用于獲取隊列的元素數量。

0
体育| 通海县| 喀喇沁旗| 来宾市| 新河县| 冀州市| 吉木萨尔县| 清水河县| 桂东县| 许昌县| 楚雄市| 鹤山市| 密云县| 高清| 沈丘县| 台南县| 丹阳市| 天柱县| 辉南县| 大关县| 西贡区| 东乌珠穆沁旗| 靖边县| 房产| 鄂托克前旗| 南部县| 凤庆县| 巩留县| 龙江县| 阿拉善右旗| 大竹县| 湟源县| 交口县| 宾川县| 开原市| 凤凰县| 南京市| 富顺县| 宕昌县| 理塘县| 三原县|