- 398 名前：デフォルトの名無しさん [2007/06/16(土) 12:14:38 ]
- 【課題】整数を要素とする順序配列のクラス OrderedArray クラスを考える．
順序配列を「もの」として考えると，順序配列を保持するための配列，要素数と
いう性質をもつためのフィールドが必要になる．メソッドとしては，要素数を返
すメソッド，探索を高速に行うメソッド，整数値を代入するメソッド，削除メソ
ッド，表示メソッドなどが必要である．以下の OrderedArray クラスを作成しな
さい．
以下のような NinthClass01.java を作成して，OrderedArrayクラスの正しさを確かめなさい．
class NinthClass01{
public static void main(String args[]){
int maxSize = 20;
int index;
OrderedArray array = new OrderedArray(maxSize);
for(int i=0; i < maxSize; i++){
array.insert(2*i);}
array.display();
int key = 20; // 適当に換えて調べなさい
if((index = array.binarySearch(key)) != -1)
System.out.println(key + "は" +index+ "番目にあります");
else System.out.println(key + "はありません");
// 以下5行を適当に換えて調べなさい
array.delete(17);
array.display();
array.delete(2);
array.delete(4);
array.size();
array.display(); }}
【形態】Javaアプリケーション
【GUI 】制限なし
【期限】6/17
【Ver】1.5.0_11
【補足】丸投げです。お願いします。
|
 |
