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

質問

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

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

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

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

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

回答No.4

yeslets · ベストアンサー

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

お礼

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

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

回答No.3

ymmasayan

１．スタック
２．キュー
３．配列
４．木

お礼

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

助かりました。

回答No.2

liar_adan

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

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

お礼

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

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

回答No.1

coco1

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

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

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

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

お礼

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

助かりました。