佇列的原理見部落格:佇列(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和計算不平衡的問題 在訓練的過程中,我們需要訓練的資料往往會非常的大,不可能執行一次性讀取的操作,不僅消耗記憶體...