- 1 名前：JavaScriptは板違い、Web制作板をご利用ください mailto:sage [2007/07/15(日) 23:31:30 ]
- 【質問者へ】
回答者の便宜のため、以下の注意事項を遵守してください。
・質問は【課題提示用テンプレ】を利用してください。
・問題文は、出題されたまま全文を書いてください。
・数学問題は「○×法でせよ」だけでなく、その数式、前提条件も説明してください。
・JavaScriptは板違い、Web制作板をご利用ください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはやめましょう。付け足しは作業を無駄にしがちです。
・回答されたら動作報告を必ずしてください。
【課題提示用テンプレ】
【 課題 】与えられた課題文をそのまま書きます。 《必須》
【 形態 】1. Javaアプリケーション(main()で開始)/2. Applet/3. Servlet/
4. 携帯（開発環境のver.必須）/5. その他(明記のこと) 《必ず選択》
【 GUI 】1. AWTのみ/2. Swing/3. SWT/4. 制限なし/ 5. その他（明記すること）
《GUIの課題の場合必ず選択》
【 期限 】提出期限、解答希望日を書きます。「できるだけ早く」はNG。 《必須》
【 Ver 】コンソールでjava -versionを実行し、その結果を貼ります。 《必須》
【 用語 】数学用語、専門用語の意味、説明を書きます。 《あれば必須》
【 補足 】課題について自分なりに補足する事、何か思う事があれば書きます。
丸投げでない場合は、途中までのソースとその経過報告、
質問点、疑問点を書きます（なるべく丸投げにしてください）。
【回答プログラムの掲載場所】
Java質問スレWiki www.wikiroom.com/java/
ソースポストネット sourcepost.sytes.net/
【前スレ】
pc11.2ch.net/test/read.cgi/tech/1179168569/
- 8 名前：前スレ992 mailto:sage [2007/07/17(火) 23:24:27 ]
- 前スレにも投下したんですけど、よろしくおねがいします。
【 課題 】
Vectorクラスを継承して、Bag、Set、OrderedSetクラスを実装せよ。BagクラスはVectorクラスの、SetクラスはBagクラスの、OrderedSetクラスはSetクラスの、各々サブクラスとする。
Bagクラス等の中に入る要素の型はStringクラスのインスタンスとする。
各クラスでは次のメソッドが利用可能である事、即ち次のメソッドのみが外部から利用可能である事。
private、protected、publicの区別をきちんと行う事。
必要最小限のメソッドの再定義により実装せよ
* Constructor:引数なし
* void adde(element):要素の追加：重畳定義するために名前をaddeとしました
* boolean search(element)：要素の存在の有無を調べる
* void delete(element)：要素を消去する
* void:print()：全ての要素をプリントする
* String first():最初の要素を取り出す。OrderedSet以外の場合は、何を出すかは実装に依存で良い.OrderedSetの場合は最初に順序づけられた要素を返す
* boolean isNext():次の要素があるかどうかを調べる。firstを実行していない場合もfalseになる
* String next():isNextが真である事を前提として、次の要素を返す各クラスについて、次の様な実行系列を実行せよ
1. 初期化
2. 次の文字列群の、この順序での追加：strawberry, orange, melon, watermelon, lemon, tomato, melon, apple, tomato, melon, apple
3. 次の文字列の、この順序での消去：melon, apple, tomato
4. first, nextを使って順番に要素を取り出し、要素をプリントする
【 形態 】1. Javaアプリケーション
【 期限 】木曜までにお願いします。
【 Ver 】java version "1.4.2_12"
- 9 名前：前スレ992 mailto:sage [2007/07/17(火) 23:25:11 ]
- 【 補足 】
Bagとは重複を許す集合、Setは重複を許さない集合、OrderedSetとは順序づけて格納されている重複を許さない集合である。
例えばorange, lemon, tomato, melon, apple, strawberry, tomato, melonをそのようなデータ表現として格納したとする。
すると、次の様になる
* Bag:orange(1), lemon(1), tomato(2), melon(2), apple(1), strawberry(1
* Set:orange, lemon, tomato, melon, apple, strawberry
* OrderedSet:apple, lemon, melon, strawberry, tomato
OrderedSetについては、辞書的順序とした。
OrderedSetの場合は、どの様な順序で挿入したとしても、順番に取り出す場合の順序はこの辞書的順序になることが要求される。
一方、BagやSetの場合はそのような条件はない。
即ちどの様な順序でも良いし、場合によって異なった順序で取り出せても構わない。
またBagの場合、tomato(2)の様に表記したが、もちろんtomato, tomatoという表記でも構わない。
２個含まれいる訳であるから、削除も２個ともしたい場合は２回行う必要がある。
|
 |
