佇列的實現(java版)

2021-09-01 17:42:45 字數 1283 閱讀 1869

1.陣列實現

package test.queue;

//基於陣列的佇列實現:使用迴圈佇列

public class myqueuebyarray

//判空

public boolean isempty()

//判滿

public boolean isfull()

//入隊

public boolean add(int value)

rear=(rear+1)%a.length;

a[rear]=value;

return true; }

//出隊

public int remove()

front=(front+1)%a.length;

return a[front]; }

//獲取隊頭元素

public int peek()

return a[front]; }

public static void main(string args)

}}

2.鍊錶實現

//基於鍊錶的佇列實現:單向鍊錶,尾插法,頭部刪除

public class myqueuebylink }

private node head; //頭節點

private node tail; //尾節點

//判空

public boolean isempty()

//入隊

public boolean add(int value)

//讓尾節點指向新節點

tail.next=node;

//新節點成為新的尾節點

tail=node;

return true; }

//出隊

public int remove()

int value=head.data;

head=head.next; //刪除頭節點

return value; }

public static void main(string args)

}}

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

佇列的原理見部落格 佇列 queue 原理 使用陣列來實現佇列時,如果用一般的方式實現,還是比較簡單的。一般佇列和迴圈佇列的實現,只是在個別地方會有不同,我在 裡已經注發布,根據自己需要修改即可。實現的操作 入隊出隊 獲取隊首元素 獲取佇列長度 輔助操作 判斷佇列是否為空 判斷佇列是否滿 清空佇列。...

佇列的java實現

和棧相反,佇列是一種先進後出的資料結構 這裡還是採用最簡單的陣列來實現和前面棧的實現比較類似,只是這裡用了兩個指標 下面貼出 package aa public class queue 判斷佇列是否為空 public boolean isempty 插入元素 public boolean add o...

Java實現佇列

先寫乙個介面,確定要實現的功能package myqueue public inte ce myqueue順序佇列 package myqueue public class queuearray implements myqueue override public void clear overri...