久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

php如何實現雙向隊列

210次閱讀
沒有評論

共計 849 個字符,預計需要花費 3 分鐘才能閱讀完成。

在 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() 方法用于獲取隊列的元素數量。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-12發表,共計849字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 汶上县| 阿尔山市| 依兰县| 安龙县| 定襄县| 通许县| 方城县| 徐闻县| 马尔康县| 且末县| 吉隆县| 区。| 太白县| 开封市| 常山县| 吴江市| 洛扎县| 新宁县| 大宁县| 临夏县| 新野县| 潼关县| 平泉县| 沾化县| 都江堰市| 祁连县| 辽宁省| 佳木斯市| 百色市| 宣威市| 哈巴河县| 孝义市| 昌图县| 福建省| 宁远县| 宿州市| 威宁| 抚宁县| 定边县| 龙川县| 阜宁县|