佇列 JAVA描述

2021-07-29 19:48:55 字數 1535 閱讀 6721

佇列是一種特殊的線性表,其特性體現在佇列只允許在表尾插入資料元素,在表頭刪除元素,所以佇列是一種操作受限的線性表,具有先進先出的特點。允許進行插入的一端稱為隊尾,允許進行刪除的一端稱為隊首。佇列也分為順序和鏈式兩種儲存結構。如下為佇列介面的**:

public inte***ce iqueue

1、迴圈順序佇列類的描述:

public class circlesqqueue implements iqueue

@override

public void clear()

@override

public boolean isempty()

@override

public int length()

@override

public object peek() else

return queueelem[front];

} @override

public void offer(object x) throws exception else

}@override

public object poll() else }

public void display()else

system.out.println("此隊列為空~!");

}}

2、鏈佇列

佇列的鏈式儲存結構也用不帶頭節點的單鏈表來實現。為了便於實現入隊和出隊的操作,需要引用兩個指標front和rear來分別指向隊首元素和隊尾元素的結點。

結點**:

public class node 

public node(object data)

public node(object data,node next)

}

鏈式佇列**:

public class linkqueue implements iqueue 

@override

public void clear()

@override

public boolean isempty()

@override

public int length()

return length;

} @override

public object peek()

@override

public void offer(object x) throws exception else

} @override

public object poll() else

return null;

}}

3、優先順序佇列

優先順序佇列是一種帶有優先順序的佇列,它是一種比棧和佇列更為專用的資料結構。與普通佇列一樣,優先順序佇列有乙個隊首和隊尾,並且也是從隊首刪除元素,但不同的是優先順序佇列中資料元素案關鍵字的值有序排列。

迴圈佇列(java描述)

佇列 queue 是先進先出的線性儲存結構,在隊首刪除元素,在隊尾插入元素。而迴圈佇列更好的利用了佇列的儲存空間,當插入到隊尾時,如果隊首元素已經出隊,則從隊首接著插入。front 隊頭指標 rear隊 尾指標 隊列為空時 front rear 隊列為滿時 rear 1 maxsize front ...

Java 陣列描述

查詢變數searchkey儲存了待查詢的值。在查詢過程中,用searchkey乙個乙個地與陣列中的資料項比較。如果迴圈變數j變化到最後乙個資料項,但是仍舊沒有匹配上,這個值就不在陣列中。螢幕上會顯示有關訊息 found 66 或 can t find 27.刪除刪除從查詢特定的資料項開始。為了簡化問...

C 佇列(陣列描述)

將一維陣列視作環形,即陣列最後一項的下一項是陣列首項。將佇列中的元素按照順序存入環形陣列中,則只需記錄隊首和隊尾的下標即可確定整個佇列在陣列中的位置。在該迴圈陣列中,隊尾插入 陣列未滿時 和隊首刪除的時間複雜度均為o 1 定義陣列描述的迴圈佇列 template class t class arra...