public
class
arrayqueuedemo
//判斷佇列是否滿
public
boolean
isfull()
//判斷佇列是否為空
public
boolean
isempty()
//新增資料到佇列
public
void
addqueue
(int n)
rear++
;//讓rear後移
arr[rear]
=n;}
//獲取佇列的資料,出佇列
public
intgetqueue()
front++
;//front後移
return arr[front];}
//顯示佇列的所有資料
public
void
showqueue()
for(
int i =
0; i < arr.length; i++)}
//顯示佇列的頭資料,注意不是取出資料
public
intheadqueue()
return arr[front+1]
;}}}
用陣列簡單實現佇列
public class spartarray catch exception e break case h try catch exception e break case e scanner.close loop false default break system.out.println 程式...
用陣列實現環形佇列
class circlearray 判斷佇列滿 boolean型,返回 ture 或 false public boolean isfull 判斷佇列空 public boolean isempty 寫資料,僅限 int 型 public void addqueue int n arr rear n...
用堆疊模擬佇列,和用佇列模擬堆疊
最近在看 演算法導論 第十章裡面有一題是用了 兩個堆疊模擬乙個佇列,我設計的演算法如下 堆疊a和b,a用作入隊,b出隊 1 判隊滿 如果a滿且b不為空,則隊滿 2 判隊空 如果a和b都為空,則隊空 3 入隊 首先判隊滿。若隊不滿 1 棧a若不滿,則直接壓入棧a 2 若a滿,則將a中的所有元素彈出到棧...