雙向迴圈佇列的陣列實現

2021-08-29 17:41:35 字數 554 閱讀 6614

需要說明的是此演算法我並沒有測試過,所以只能用用來參考!

package source;

public class deque

//insert a number into left side

public void insertleft(long n)

//insert a number into right side

public void insertright(long n)

//remove from left

public long removeleft()

//remove from right

public long removeright()

//return true if deque is empty

public boolean isempty()

//return size of the deque

public int size()

}

雙向迴圈佇列的用處很大,可以做為普通佇列,也可以用來做棧來用!

雙向迴圈佇列

package com.czz.circle 雙向迴圈佇列 public class dequeue 元素的數量 public intsize 是否為空 public boolean isempty 從隊尾入隊 public void enqueuerear e element 從隊頭出隊 publ...

佇列 陣列實現 迴圈佇列

1 陣列佇列.cpp 定義控制台應用程式的入口點。2 3 include4 include5 include abs 6 include7 include8 using namespace std 9 10 定義乙個佇列的結構體11 struct myqueue12 17 18 規則說明 19 nh...

陣列實現迴圈佇列

1 動態陣列型別 typedef struct qnode queue 1 分配結構體內存與陣列記憶體 queue initialize1 相應main函式 int main 2 只分配陣列記憶體不分配結構記憶體 int initialize2 queue q 相應main函式 int main 2...