php演算法 佇列

2021-05-22 18:05:23 字數 494 閱讀 5923

此佇列演算法中有兩個類乙個是data類,這個類是存放資料;第二個是queue也就是佇列類這個就是佇列的一些操作。

首先佇列裡包含front(佇列的頭,也就是出隊是要出去的) rear(佇列的尾部在這裡永遠指向0) queue(存放所有入隊的data對像,queue中預設存在乙個元素當空時front和rear都指向他) maxsize(佇列的長度)四個屬性

應用說明:

1初始化佇列:生成乙個佇列傳入乙個引數作為maxsize初始化佇列把rear設為0 ,front設為0此時queue中只有0號元素rear和front都指向他

2.入隊:判斷佇列是否已滿(front-rear==maxsize),如果滿提示,若果沒滿先讓front+1,然後讓所有佇列中的元素像前移動一位(也就是給新來的讓出隊尾位置),然後生成data物件插入到隊尾+1的位置。此時入隊成功!

3.出隊:判斷佇列是否為空(front==rear),如空提示,如不為空,刪除front指向的物件,front-1(向後移動一位),出隊成功!

PHP佇列的實現 演算法

此佇列演算法中有兩個類乙個是data類,這個類是存放資料 第二個是queue也就是佇列類這個就是佇列的一些操作。首先佇列裡包含front 佇列的頭,也就是出隊是要出去的 rear 佇列的尾部在這裡永遠指向0 queue 存放所有入隊的data對像,queue中預設存在乙個元素當空時front和rea...

PHP佇列的實現 演算法

此佇列演算法中有兩個類乙個是data類,這個類是存放資料 第二個是queue也就是佇列類這個就是佇列的一些操作。首先佇列裡包含front 佇列的頭,也就是出隊是要出去的 rear 佇列的尾部在這裡永遠指向0 queue 存放所有入隊的data對像,queue中預設存在乙個元素當空時front和rea...

php使用佇列 php實現佇列

佇列 queue 滿足先進先出 fifo 的規則 下面使用php實現乙個簡單的迴圈佇列模型 初始狀態的佇列,佇列長度為0,隊頭和隊尾的指標相同均位於佇列的開始 入隊操作 隊尾指標向後移動,長度加一 出隊操作 隊頭指標向後移動,長度減一 迴圈佇列特點 佇列大小固定,佇列所開闢的記憶體空間可迴圈使用,指...