メニュー構築

質問

都合の良い質問で申し訳ありません。
Ｃ言語でメニューを構成したいと思います。
（基本的なアルゴリズムには言語は関係ないと思いますが・・・）

階層は５階層程度、各階層が２～５メニューを考えております。
初期は当然トップメニューの先頭項目、
トップメニューの項目の内いずれかが選択されたらそれに応じた２階層目に移動、
２階層目の項目の内いずれかが選択されたらそれに応じた３階層目に移動・・・
と考えていたら、その管理方法に頭が痛くなってきました。(^^ゞ

今どの階層の何項目に居て、その下位層にはどんな項目がある等を効率良く管理する方法は無いもんでしょうか？
ツリー構造？リスト構造？
参考になるサイト等があれば、ご教示頂けると有り難いです。
よろしくお願いします。

回答No.2

xcrOSgS2wY

何階層のメニューになるか分からないようなものをサポートするのであれば「再帰的なツリー構造」でしょう。同じ階層に属するメニュー項目はリスト構造で管理できますから、あわせれば「『リスト構造の再帰的なツリー』構造」でしょうか。

5階層のうち2階層目が・・・3階層目が・・・と考えるから面倒なのです。自身を下位階層に持つことのできる構造を1階層分だけ作成すれば、それを繰り返し適用することで何階層にでもできます。（ファイル／フォルダ構造と同じです。）

回答No.1

trajaa

直接の回答ではないですが、
５階層と言うことは、ＡＡＡメニューのＢＢＢを選択しその中のＣＣＣ項目を選択しその中のＤＤＤ項目を選択しその中のＥＥＥ項目を選択するって事ですか？

ん～。
使う立場で言わせていただければ、２階層か３階層ぐらいがベターだと思いますけど？

あまり階層が深いと、面倒に感じないかなぁ。