0

私は自己プロジェクトを行っているか、あなたが望むように電話帳を作成しています-無制限の一意の名前を許可し、名前ごとに無制限の電話番号を許可する辞書タイプなので、かなりリンクされたリストがずっと正しいですか? ええ、静的配列はありません... :/データは無制限なので、いわば..だから私の質問は...もっと良い方法はありますか? 誰にもいくつかのアイデアがありますか？無制限でありながら一意の個人名である場合、各人は無制限の電話番号のセットを持つことができますか?

4

1 に答える 1

1

自己均衡二分探索木またはある種のハッシュ テーブルを使用することができます。

詳細は以下を参照してください。

自己平衡二分探索木

ハッシュ表

以前にこれを行ったことがない場合は、ハッシュ テーブルとして実装する方が簡単かもしれません。アルゴリズムとデータ構造に関する本を読むことをお勧めします。いくつかのリソースが続きます。

アルゴリズム設計マニュアル

Sedgewickによるアルゴリズム

C のアルゴリズム

もちろん、詳細に興味がない場合は、既存のライブラリをこのデータベースまたはある種のデータベースに使用できます。

于 2012-09-10T10:13:11.960 に答える