資料模擬環形佇列

package com.mjw.queue;

public
class
circlequeue
}class
circlearray
// 判斷佇列是否滿
public
boolean
isfull()
// 判斷佇列是否空
public
boolean
isempty()
// 新增資料到佇列
public
void
addqueue
(int n)
//直接將資料加入
arr[rear]
=n;//將rear後移，必須考慮取模
rear=
(rear+1)
%maxsize;
}// 獲取佇列中的資料
public
intgetqueue()
//這裡需要分析front是指向佇列的第乙個元素
//1.先把front對應的變數儲存到乙個臨時變數中，
後移//3.將臨時變數返回
int temp=arr[front]
; front=
(front+1)
%maxsize;
return temp;
}// 顯示佇列的所有資料
public
void
showqueue()
//從front開始遍歷，遍歷多少個元素
for(
int i = front; i < front+
size()
; i++)}
//求出當前陣列的有效個數
public
intsize()
// 顯示佇列的頭資料，不是取資料
public
intheadqueue()
return arr[front];}
}

陣列模擬環形佇列

class queue 判斷佇列是否滿 public boolean isfull 判斷佇列是否為空 public boolean isempty 新增資料 param n 新增資料的值 public void addqueue int n arr rear n 注意 這裡一定要 去摸 而且 注意 ...

陣列模擬環形佇列

package queue 陣列模擬環形佇列 public class queue public void add int element else public intremove throws exception int temp arr front front front 1 size ret...

陣列模擬環形佇列

主要思想 採用雙指標，指標front永遠指向佇列第乙個元素，指標rear永遠指向佇列最後乙個元素位置 1，初始值皆為0 front與rear之間約定預留乙個位置，即若初始化陣列容量為10 maxsize 則有效儲存位只有9個。使用公式 rear maxsize front maxsize 可求出佇列...