亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
仙桃市| 石首市| 于都县| 柘荣县| 越西县| 华宁县| 南木林县| 荔波县| 屏东县| 西宁市| 札达县| 潜江市| 密云县| 揭西县| 大连市| 平江县| 三江| 安化县| 中江县| 公主岭市| 拉萨市| 桃园县| 凉城县| 通许县| 郴州市| 三亚市| 黄大仙区| 苍南县| 信丰县| 六安市| 胶南市| 海盐县| 庆元县| 佛学| 宁陕县| 阿坝县| 安多县| 巢湖市| 峨山| 永福县| 肇东市|