用陣列簡單實現佇列

2021-10-02 07:32:51 字數 869 閱讀 2124

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 arrayqueue 


//佇列是否滿


public boolean isfull() 


//佇列是否為空


public boolean isempty() 


public void addqueue(int number) 


rear++;


arr[rear] = number;


}//獲取資料


public int getqueue() 


front++;


int number = arr[front];


return number;


}//展示佇列所有資料


public void showqueue() 


for (int i = 0; i < arr.length; i++) 


}//獲取佇列的頭元素


public int peek() 


return arr[front + 1];


}}
這準實現存在乙個問題就是add三個後，再get三次，在次新增的時候它會提示佇列已滿，空間不能迴圈利用，下次咱們會分享怎麼能迴圈利用。

用陣列實現環形佇列

class circlearray 判斷佇列滿 boolean型，返回 ture 或 false public boolean isfull 判斷佇列空 public boolean isempty 寫資料，僅限 int 型 public void addqueue int n arr rear n...

用陣列模擬佇列的實現

public class arrayqueuedemo 判斷佇列是否滿 public boolean isfull 判斷佇列是否為空 public boolean isempty 新增資料到佇列 public void addqueue int n rear 讓rear後移 arr rear n 獲...

簡單迴圈陣列實現佇列

最近在看資料結構與演算法之類的書，看到喜歡的小東西隨手記一下。簡單迴圈陣列構造佇列結構 author administrator 2018年12月12日 下午8 30 47 public class arrayqueue 佇列是否為空 return author administrator 2018...