一、建立佇列
**
* 該佇列底層是通過陣列實現的，可指定大小。
* 是通過front與rear指標來實現元素的新增與刪除，每次新增與刪除不會真正的移動陣列元素的位置。
* created by xi on 2017/7/29.
*/public class queue
/*** 插入元素，呼叫該介面之前需判斷佇列是否已滿。
*/public void insert(long element)
/*** 刪除元素，呼叫該介面之前需判斷佇列是否有元素
*/public long remove()
/*** 訪問元素
*/public long peekfront()
/*** 佇列是否為空
*/public boolean isempty()
/*** 判斷佇列是否以滿
*/public boolean isfull()
}
二、主函式呼叫
/**
* 呼叫佇列
*/private void queue()
if (!queue.isfull()) queue.insert(70);
if (!queue.isfull()) queue.insert(80);
if (!queue.isempty())
}
日誌列印如下：
08-14 18:21:49.767 9687-9687/com.tool.wpn.quicksort v/mainactivity: 被移除的元素為：10
08-14 18:21:49.767 9687-9687/com.tool.wpn.quicksort v/mainactivity: 被移除的元素為：40
08-14 18:21:49.767 9687-9687/com.tool.wpn.quicksort v/mainactivity: 被移除的元素為：50
08-14 18:21:49.767 9687-9687/com.tool.wpn.quicksort v/mainactivity: 看到的元素為：70
Java資料結構與演算法 佇列
佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中新增資料 public void insert int value else 隊尾...
Java資料結構與演算法 棧和佇列
主要涉及三種資料儲存型別 棧，佇列，優先順序佇列。這些資料儲存型別的生命週期比陣列等資料結構要短得多，在程式執行期間才被建立。棧的主要機制可以用陣列來實現 佇列，優先順序佇列可以使用陣列或者一種特別的樹 堆來實現。通過對陣列進行封裝，使得他們面向的問題更加專業。1 在這些資料結構中，只有乙個資料項可...
Java資料結構和演算法 棧與佇列
1 棧 code package chapterone public class stack 出棧操作 public long pop 進棧操作 public void push long value 判斷棧是否為空 public boolean isempty 判斷棧是否已滿 public boo...