暗黙のデータ構造とは何ですか？また、優先順位キューを実装するための暗黙的なデータ構造をヒープしていますか？

Question

私の質問は子供のように思えるかもしれませんが、私はデータ構造コースの初心者ですからこの質問を本当に理解できません。どのように最大と最小のヒープの仕事を知っているが、私はヒープが暗黙的なデータ構造であるかどうかは、優先順位キューを実装するかどうかはわかりません。 D

the articleから：

Answer 1

ウィキペディアはバックアップでコンピュータサイエンスの

、暗黙的なデータ構造は...

実際のデータ要素以外にも非常に少ないメモリを使用するデータ構造であり、

したがって、シンプルな配列として実装できるので、ヒープはこの法案に適合します。優先キューを実装しているヒープは暗黙のデータ構造になりますが、優先キューを実装しているためではありません。ヒープは配列の位置のみを追跡するために特別なものを使用しないためです。

また、私はあなたの友人の解釈に完全に同意しません。問題のための「自然な」データ構造はなく、その状況下で非常に便利なものだけが存在します。

コンピューティングとデータ構造は、さまざまな方法で実装できる抽象的なアイデアです。リンクリストは、ヒープ上、ハードドライブ上、インターネット上、および付箋とその次の人の電話番号を持つ人々の束の形で実装することができます。特定の問題に使用するために、それらのセット全体を「自然な」データ構造と呼ぶことは間違っています。