kilrey https://blog.hatena.ne.jp/kilrey/ うっくつさん本を読む。 https://kilrey.hatenadiary.org/ 言語 抽象データ型にはインターフェースの大きいものと小さいものがある。例えば、stackとqueueはlistよりも小さい。listとsetはmapよりも小さい。もちろん、配列が一つあればどんなデータ構造も表現できる(fortran!)けれど、面倒な手続きを介さなければならないのでは困ったものだ。 同じ抽象データ型でも最適なデータ構造は用途によって異なる。ArrayListとLinkedListでは特性が全く違っているが、大抵は中庸のDequeを使えば上手く行く。HashMapとTreeMapに対するTrieMapというのもあり得るかもしれない。 基本的にロジックは抽象データ型に対するものでデータ構… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkilrey.hatenadiary.org%2Fentry%2F20081205%2Fp1" title="抽象データ型 - うっくつさん本を読む。" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-12-05 00:00:00 rich https://kilrey.hatenadiary.org/entry/20081205/p1 1.0 100%