Java資料結構與演算法 佇列

2021-09-22 10:26:37 字數 1523 閱讀 7929

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

//佇列中新增資料

public void insert(int value) else

//隊尾指標加1,然後在隊尾指標插入新的資料

queuearray[++rear] = value;

nitems++;}}

//移除資料

public object remove()

nitems--;

return removevalue;

}return removevalue;

}//檢視對頭元素

public object peekfront()

//判斷佇列是否滿了

public boolean isfull()

//判斷佇列是否為空

public boolean isempty()

//返回佇列的大小

public int getsize()

}測試**:

/**

* @author: slx

* @date: 2019/5/12 20:32

*/public class shuqueuetest

}

結果

1

2佇列已滿!

process finished with exit code 0

/**

* @author: slx

* @date: 2019/5/12 20:42

*/public class shupriorityqueue

//插入資料

public void insert(int value) else

priqueuearray[j+1] = value;

nitems++;}}

//移除資料,由於是按照從大到小的順序排列的,所以我們移除資料我們指標向下移動

//被移除的地方由於是int型別的,不能設定為null,這裡的做法是設定為 -1

public int remove()

//檢視優先順序最高的元素

public int peekmin()

//判斷是否為空

public boolean isempty()

//判斷佇列是否滿了

public boolean isfull()

}

java資料結構與演算法 佇列

一 建立佇列 該佇列底層是通過陣列實現的,可指定大小。是通過front與rear指標來實現元素的新增與刪除,每次新增與刪除不會真正的移動陣列元素的位置。created by xi on 2017 7 29.public class queue 插入元素,呼叫該介面之前需判斷佇列是否已滿。public...

Java資料結構與演算法 棧和佇列

主要涉及三種資料儲存型別 棧,佇列,優先順序佇列。這些資料儲存型別的生命週期比陣列等資料結構要短得多,在程式執行期間才被建立。棧的主要機制可以用陣列來實現 佇列,優先順序佇列可以使用陣列或者一種特別的樹 堆來實現。通過對陣列進行封裝,使得他們面向的問題更加專業。1 在這些資料結構中,只有乙個資料項可...

Java資料結構和演算法 棧與佇列

1 棧 code package chapterone public class stack 出棧操作 public long pop 進棧操作 public void push long value 判斷棧是否為空 public boolean isempty 判斷棧是否已滿 public boo...