基本情報技術者のデータ構造あたりの問題です。

すいません、問題を解いている上でまたわからない問題がありましたので質問します。

データ構造を答えなさいという問題で

１、最後に格納されたデータが最初に取り出される。
２、最初に格納されたデータが最初に取り出される。
３、添え字を用いて特定のデータを参照する。
４、2つ以上のポインタを用いてデータの階層関係を表現する。

１、スタック
２、キュー
３、ハッシュ法
だと思うのですが４は一体なんなのでしょうか？
２つ以上のポインタということは「双リスト」でしょうか？

それともう一つ
「登録簿とメンバに分かれ、メンバは順編成ファイルである。」
↑は何についての説明なんでしょうか？

No.4 ベストアンサー 回答者： yeslets 回答日時： 2003/05/28 13:47

解答はNo3の方の通りだと思います。

　４の問題文のポイントは「以上」というところでしょう。
　１つ又は２つの場合はリスト構造もあります。でも「２つ以上」というと３つとかの場合も考えますので、リストではなくなります。
　木構造では３つのポインタを持つこともありますから、これが該当します。
　ハッシュ法は計算式を使って格納場所を指定するので、単に「添え字」をつかうのとは違います。よって３の問題文は配列になります。

この回答へのお礼

回答ありがとうございました。

詳しい説明でよくわかりました。m(-_-)m

お礼日時：2003/05/29 21:04

No.3 回答者： ymmasayan 回答日時： 2003/05/27 18:13

１．スタック

２．キュー
３．配列
４．木

この回答へのお礼

回答ありがとうございました。

助かりました。

お礼日時：2003/05/29 21:02

No.2 回答者： liar_adan 回答日時： 2003/05/26 21:59

３番、「配列」じゃないですかね？

４番わかりませんねー。
二つ以上のポインタを使うと言う点では双方向リストも
そうだけど、「階層構造」というのがちょっと違う気もする。
「木」かな？

この回答へのお礼

回答ありがとうございました。

配列ですか～。添え字ってあったのでハッシュ法かと思いました。

お礼日時：2003/05/29 21:01

No.1 回答者： coco1 回答日時： 2003/05/26 20:57

ポインタのことはちょっとおいといて

>「登録簿とメンバに分かれ、メンバは順編成ファイルである。」

は、ISAM（索引順編成ファイル）です。

Indexed Sequencial Access Methodの略だったと思います。

この回答へのお礼

回答ありがとうございました。

助かりました。

お礼日時：2003/05/29 21:00