中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
夏河县| 丹棱县| 保定市| 东平县| 栖霞市| 文安县| 布拖县| 应城市| 江达县| 即墨市| 辽宁省| 莒南县| 恩施市| 陈巴尔虎旗| 洪雅县| 临夏县| 南平市| 石林| 新巴尔虎右旗| 鹰潭市| 渝北区| 鄱阳县| 增城市| 乌拉特前旗| 高碑店市| 当涂县| 建瓯市| 象山县| 凤城市| 莆田市| 安顺市| 岐山县| 平武县| 新乡市| 雷波县| 盘山县| 宁陕县| 安仁县| 平山县| 长宁县| 临清市|