佇列實現系列(一) 佇列的陣列實現 Java版

2021-09-10 09:33:20 字數 1532 閱讀 6181

佇列的原理見部落格:佇列(queue)原理

使用陣列來實現佇列時,如果用一般的方式實現,還是比較簡單的。一般佇列和迴圈佇列的實現,只是在個別地方會有不同,我在**裡已經注發布,根據自己需要修改即可。

實現的操作:

入隊出隊

獲取隊首元素

獲取佇列長度

輔助操作:

判斷佇列是否為空;

判斷佇列是否滿;

清空佇列。

下面是陣列迴圈佇列的實現**(arrayqueue)

/**

* created by hzc on 2019/1/28.

* 佇列的陣列實現

*/public class arrayqueue

public arrayqueue(type array)

/*** 資料入隊

* @param data:需要入隊的資料

* @return :入隊成功與否

*/public boolean enqueue(type data)

/*** 資料出隊

* @return 出隊的資料

*/public type dequeue()

/*** 獲取隊首資料

* @return 隊首資料

*/public type getqueuehead()

/*** 獲取佇列長度

* @return 佇列長度

*/public int getlength()

/*** 判斷佇列是否為空

* @return 佇列是否為空

*/public boolean isempty()

/*** 判斷佇列是否滿

* @return 佇列是否滿

*/public boolean isfull()

/*** 清空佇列

*/public void clear()

/*** 這個方法僅用於列印,實際使用佇列時,不會用到

*/public void display()

system.out.println();

}}

下面是測試**:

public class arrayqueuetest 

public void run()

}queue.display();

testdequeue();

testdequeue();//再出隊兩個元素

testgetqueuehead();

testgetlength();

testclear();

}public void testenqueue()

}queue.display();

}public void testdequeue()

public void testgetqueuehead()

public void testgetlength()

public void testclear()

}

**不夠規範,還望多多包涵~/bq 

佇列(一) 佇列的陣列實現方式

1.佇列的概念 佇列是一種特殊的線性表,只允許在佇列的一端進行插入而在另一端進行刪除。佇列一般擁有隊首 front指標 和隊尾 rear指標 當乙個佇列並未存入資料的時候,front和rear指標均指向隊首。入隊的操作 rear後移,存入資料在rear指向的單元,隊滿不可入隊,這同時也表明front...

佇列(一) 佇列的陣列實現方式

1.佇列的概念 佇列是一種特殊的線性表,僅僅同意在佇列的一端進行插入而在還有一端進行刪除。佇列一般擁有隊首 front指標 和隊尾 rear指標 當乙個佇列並未存入資料的時候,front和rear指標均指向隊首。入隊的操作 rear後移,存入資料在rear指向的單元,隊滿不可入隊,這同一時候也表明f...

9 資料讀取(一) 佇列操作實現同步

1 我們要處理的資料一般在檔案 文件等 當中,讀取資料之後才能使用深度學習演算法進行訓練,tf提供了多種資料的讀取方式。2 在計算需要快速進行的時候,如何提高i o的速度?即如何解決i o和計算不平衡的問題 在訓練的過程中,我們需要訓練的資料往往會非常的大,不可能執行一次性讀取的操作,不僅消耗記憶體...