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