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

php怎么實(shí)現(xiàn)雙向隊(duì)列

共計(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ì)的資源集合!

正文完
 
丸趣
版權(quán)聲明:本站原創(chuàng)文章,由 丸趣 2023-12-13發(fā)表,共計(jì)1080字。
轉(zhuǎn)載說(shuō)明:除特殊說(shuō)明外本站除技術(shù)相關(guān)以外文章皆由網(wǎng)絡(luò)搜集發(fā)布,轉(zhuǎn)載請(qǐng)注明出處。
評(píng)論(沒(méi)有評(píng)論)
主站蜘蛛池模板: 湖南省| 东乌| 布尔津县| 湘阴县| 三门县| 怀安县| 灌云县| 北票市| 竹溪县| 满城县| 文昌市| 都昌县| 元谋县| 宜良县| 寿宁县| 乡城县| 龙胜| 咸阳市| 沧源| 繁昌县| 广昌县| 焦作市| 衡南县| 蓝田县| 五指山市| 久治县| 玉溪市| 九寨沟县| 舟山市| 湘乡市| 文昌市| 牟定县| 天水市| 波密县| 安岳县| 哈尔滨市| 基隆市| 贵阳市| 乐东| 庆云县| 嘉义市|