用陣列模擬佇列的實現

2021-10-09 11:20:25 字數 674 閱讀 3452

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中的所有元素彈出到棧...