佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(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...