Shulou(Shulou.com)06/03 Report--

What this article shares with you is what the data structure is about the research data. What does it matter? the editor thinks it is very practical, so I share it with you. I hope you can get something after reading this article. Let's take a look at it with the editor.

Data structure is the study of the physical structure, logical structure and the relationship between them.

Related introduction:

Data structure is the way that computers store and organize data. A data structure is a collection of data elements that have one or more specific relationships with each other. In general, carefully selected data structures can lead to higher operational or storage efficiency. Data structures are often related to efficient retrieval algorithms and indexing techniques.

Research object

Logical structure of data

Refers to the data structure that reflects the logical relationship between data elements, in which the logical relationship refers to the relationship between data elements, regardless of their storage location in the computer. The logical structure includes:

1. Set: there is no relationship between elements in a data structure except that they belong to the same set.

two。 Linear structure: there is an one-to-one relationship between the elements in the data structure

3. Tree structure: there is an one-to-many relationship between the elements in the data structure

4. Graphic structure: there is a many-to-many relationship between the elements in the data structure.

Physical structure of data

Refers to the form in which the logical structure of data is stored in computer storage space.

The physical structure of data is the representation of the data structure in the computer (also known as image), which includes the internal representation of data elements and the internal representation of relations. Because the specific implementation methods are sequence, link, index, hash and so on, a data structure can be expressed as one or more storage structures.

In-machine representation of data elements (mapping method): data elements are represented by bit strings of binary bits (bit). This bit string is usually called a node. When a data element is composed of several data items, the subbit string corresponding to each data item in the bit string is called the data field (data field). Therefore, a node is an in-machine representation (or internal image) of data elements.

In-machine representation of relationships (mapping method): the in-machine representation of relationships between data elements can be divided into sequential images and non-sequential images. Two storage structures are commonly used: sequential storage structure and chained storage structure. Sequential images represent the logical relationship between data elements with the help of the relative position of elements in memory. Non-sequential images represent logical relationships between data elements by means of pointers (pointer) indicating where elements are stored.

Data storage structure

The form in which the logical structure of data is stored in computer storage space is called the physical structure of data (also known as storage structure). Generally speaking, the logical structure of a data structure can be expressed as a variety of storage structures, such as sequential storage, chain storage, index storage, hash storage and so on.

The characteristic of the sequential storage structure of data is that the logical relationship between the data elements is represented by the relative position of the elements in the memory; the characteristic of non-sequential storage is that the logical relationship between the data elements is represented by the pointer indicating the storage address of the element.

That's what the data structure is about. What does it matter? the editor believes that there are some knowledge points that we may see or use in our daily work. I hope you can learn more from this article. For more details, please follow the industry information channel.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.