Data Structure: Note
Remember that $$\text{Data Structure}=\text{Organization}+\text{Storage}+\text{Operation},$$ base on which we develop algorithms to solve problems. Organization & Logical Structure The Organization, equivalently, the logical structure 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. A simple example is the hash table, which realizes the mapping $$f:\text{key} \mapsto \text{value}$$ 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 ...