|
クラスIntQueue に、任意のデータを探索する以下のメソッドを追加せよ。 int search (int x ) メソッドindexOf のように見つけた位置の配列のインデックスを返すのではなく、キュー内で何番目に存在するのかを正の整数値（キューの先頭であれば1とする）として返すこと。なお、探索に失敗した場合は0を返すこと。 ※Fig.4-16（p.144）の例であれば、35を探索すると1を、50を探索すると2を、99を探索すると0を返すことになる。 |
// 演習4-5 // int型キュー（メソッドsearchを追加） public class IntQueue { private int max; // キューの容量 private int front; // 先頭要素カーソル private int rear; // 末尾要素カーソル private int num; // 現在のデータ数 private int[] que; // キューの本体 //--- 実行時例外：キューが空 ---// public class EmptyIntQueueException extends RuntimeException { public EmptyIntQueueException() { } } //--- 実行時例外：キューが満杯 ---// public class OverflowIntQueueException extends RuntimeException { public OverflowIntQueueException() { } } //--- コンストラクタ ---// public IntQueue(int capacity) { num = front = rear = 0; max = capacity; try { que = new int[max]; // キュー本体用の配列を生成 } catch (OutOfMemoryError e) { // 生成できなかった max = 0; } } //--- キューにデータをエンキュー ---// public int enque(int x) throws OverflowIntQueueException { if (num >= max) throw new OverflowIntQueueException(); // キューは満杯 que[rear++] = x; num++; if (rear == max) rear = 0; return x; } //--- キューからデータをデキュー ---// public int deque() throws EmptyIntQueueException { if (num <= 0) throw new EmptyIntQueueException(); // キューは空 int x = que[front++]; num--; if (front == max) front = 0; return x; } //--- キューからデータをピーク（先頭データを覗く） ---// public int peek() throws EmptyIntQueueException { if (num <= 0) throw new EmptyIntQueueException(); // キューは空 return que[front]; } //--- キューからxを探してインデックス（見つからなければ-1）を返す ---// public int indexOf(int x) { for (int i = 0; i < num; i++) { int idx = (i + front) % max; if (que[idx] == x) // 探索成功 return idx; } return -1; // 探索失敗 } //--- キューからxを探して先頭から何番目か（見つからなければ0）を返す ---// public int search(int x) { for (int i = 0; i < num; i++) if (que[(i + front) % max] == x) // 探索成功 return i + 1; return 0; // 探索失敗 } //--- キューを空にする ---// public void clear() { num = front = rear = 0; } //--- キューの容量を返す ---// public int capacity() { return max; } //--- キューに蓄えられているデータ数を返す ---// public int size() { return num; } //--- キューは空であるか ---// public boolean isEmpty() { return num <= 0; } //--- キューは満杯であるか ---// public boolean isFull() { return num >= max; } //--- キュー内の全データを先頭→末尾の順に表示 ---// public void dump() { if (num <= 0) System.out.println("キューは空です。"); else { for (int i = 0; i < num; i++) System.out.print(que[(i + front) % max] + " "); System.out.println(); } } }
