Data structure includes: 1. The logical structure of data, reflecting the logical relationship between data elements; 2. The physical structure of data, the representation of the data structure in the computer; 3. The data storage structure refers to the data The storage form of logical structure in computer storage space. Commonly used storage structures include sequential storage, chain storage, index storage, hash storage, etc.
The operating environment of this article: Windows 7 system, Dell G3 computer.
Data structureIncludes the logical structure of data, the physical structure of data, and the data storage structure.
1. The logical structure of data
refers to the data structure that reflects the logical relationship between data elements. The logical relationship refers to the before and after relationship between data elements, and with them The storage location in the computer is irrelevant.
2. The physical structure of data
The physical structure of data is the representation of the data structure in the computer (also known as the image), which includes the in-machine representation of data elements and the in-machine representation of relationships. . Since the specific implementation methods include sequence, linking, indexing, hashing, etc., a data structure can be expressed as one or more storage structures.
3. Data storage structure
The storage form of the logical structure of data in the computer storage space is called the physical structure of the data (also called the storage structure). Generally speaking, the logical structure of a data structure can be expressed as a variety of storage structures as needed. Commonly used storage structures include sequential storage, chain storage, index storage, hash storage, etc.
Extended information:
The content of data structure research: how to organize data according to a certain logical structure, and Choose an appropriate storage representation method to store logically organized data into the computer's memory.
The purpose of research is to process data more effectively and improve data operation efficiency. Data operations are defined on the logical structure of the data, but the specific implementation of the operations must be performed on the storage structure. Generally, there are the following common operations:
1. Search. Retrieval is to find nodes that meet certain conditions in the data structure. Generally, given a value of a certain field, find the node with the value of the field.
2. Insert. Add new nodes to the data structure.
3. Delete. Remove the specified node from the data structure.
4. Update. Changes the value of one or more fields of the specified node.
5. Sorting. Rearrange nodes in a specified order. such as increasing or decreasing.
For more related knowledge, please visit theFAQcolumn!
The above is the detailed content of What does the data structure include?. For more information, please follow other related articles on the PHP Chinese website!