因為是非環形的，所以陣列使用次數只能是1次。不能動態
先介紹一下 佇列的 幾個關鍵引數 和含義
rear 代表佇列的尾 初始值 = -1
front 代表佇列的頭 初始值 = -1
int arr 佇列的陣列
maxsize 佇列的最大長度
下面具體說一下 佇列的幾個操作
佇列是否滿 : 只需判斷 rear 是否跟maxsize 相等即可
佇列是否為空 : rear == front
下面用具體**來 展示佇列:
class arrayqueue
// 判斷佇列是否滿
public boolean isfull()
// 判斷佇列是否為空
public boolean isempty()
// 新增資料到佇列
public void addqueue(int n) else
} // 獲取佇列的資料, 出佇列
public int getqueue() else
} // 顯示佇列的所有資料
public void showqueue() else
} }// 顯示佇列的頭資料， 注意不是取出資料
public int headqueue()
return arr[front+1];
}}
資料結構學習 佇列
定義 佇列 queue 是只允許在一端進行插入操作，而在另一端進行刪除操作的線性表。佇列是一種先進先出的 first in first out 的線性表，簡稱fifo。允許插入的一端為隊尾，允許刪除的一端為隊頭。佇列不允許在中間部位進行操作！假設佇列是q a1，a2，an 那麼a1就是隊頭元素，而a...
資料結構 陣列模擬的非環形佇列
佇列與棧類似，但是主要區別是棧是先進後出，而佇列則是先進先出的。非環形佇列 class arrayqueue 判斷佇列是否滿 private boolean isfull 判斷佇列是否為空 private boolean isempty 新增資料到佇列 void addqueue int n rea...
自學資料結構 之陣列模擬佇列
題目作為乙隻菜鳥，我偶然之間發現有人在csdn上分享學習心得，恰巧我在寫 的過程中遇到了一些問題，解決之後就準備寫成部落格做個記錄。佇列，顧名思義就像人排隊一樣，先進先出，排在前面的人 資料 最先被取出 1 push x 向隊尾插入乙個數x 2 pop 從隊頭彈出乙個數 3 empty 判斷佇列是否...