https://yukar.icu/tags/data-structure/Recent content in Data Structure on Yukari's BlogHugozh-cnTue, 21 Jul 2026 00:00:00 +0000https://yukar.icu/posts/cs/datastructure/Mon, 20 Jul 2026 00:00:00 +0000https://yukar.icu/posts/cs/datastructure/<p>Remember that </p> $$\text{Data Structure}=\text{Organization}+\text{Storage}+\text{Operation},$$<p> base on which we develop algorithms to solve problems.</p> <h1 id="organization--logical-structure">Organization &amp; Logical Structure</h1> <p>The <strong>Organization</strong>, equivalently, the <strong>logical structure</strong> of data, is the intrinsic property of data, which determines the relationship between data elements and the operations on them, and it is independent from the storage.</p> <p>A simple example is the hash table, which realizes the mapping </p> $$f:\text{key} \mapsto \text{value}$$<p> by storing entries at locations $\{\text{Hash}(\text{key})\}$. The hash function provides only a storage structure; it does not impose any logical relationship between elements. Now consider the case where keys are taken from $([n])$ and values from a given data type </p>