Queue 佇列用陣列實現 只用一次的

2021-10-02 04:48:28 字數 734 閱讀 3407

queue 可以用陣列,也可以用鍊錶來實現

我們會有兩個指標,乙個指標負責新增資料,乙個指標負責減少資料

package structure;

public

class

quedemo

}class

quepublic

boolean

isfull()

public

boolean

isempty()

public

void

add(

int num)

else

}public

intget()

else

}public

void

show()

else}}

public

intpeek()

else

}}

queue最重要的一共就是三個引數,存用乙個指標,取用乙個指標記錄,然後就是maxsize最大的儲存上線。也就是個數。

因為這個指標是陣列的下標。所以是從 第乙個肯定是 0 。

以上的方法中,重要的乙個 isfull 主要是 為了 add方法用的

isempty 是為了get 方法用的。 列印是必須有的。

以上方法中最難理解的在於isempty方法的理解。一定要用自己的理解方式來理解**。要麼無法記住。

以上的佇列,只能使用一次

實現佇列 Queue

佇列 只允許在一端進行插入資料操作,在另一端進行刪除資料操作的特殊線性表,佇列具有先進先出fifo first in first out 入佇列 進行插入操作的一端稱為隊尾 出佇列 進行刪除操作的一端稱為隊頭 實現 是用鍊錶的結構實現更優一些,因為如果使用陣列的結構,出佇列在陣列頭上出資料,效率比較...

bfs一種寫法用queue佇列實現

輸入樣例 69.0 0該題用bfs實現我第一次用遞迴實現的bfs實現 如下 include include using namespace std const int n 22 long long sum char mp n n int book n n int net 4 2 int sx,sy ...

陣列模擬佇列(queue)

佇列是乙個有序列表,可以用陣列或者鍊錶實現 遵循先進先出的原則 先存入佇列的資料,要先取出,後存入的資料,要後取出 使用陣列模擬佇列示意圖 佇列本身是有序列表,如果使用陣列的結構來儲存佇列的資料,則佇列陣列的宣告如上圖,maxsize是佇列的最大容量。因為佇列的的輸出 輸入分別從前後端來處理,所以需...