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

What this article shares with you is what are the main contents of the data structure research. 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.

The main contents of data structure research include three parts: data logical structure, data storage structure and data operation. A data structure is a collection of data elements that have one or more specific relationships with each other. According to the logical structure of the data, it can be divided into linear structure and nonlinear structure.

The main contents of data structure research are as follows: 1, the logical structure of data; 2, the storage structure of data; 3, the operation of data.

Related introduction:

Define

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.

classification

There are many kinds of data structures. generally speaking, data are simply classified according to their logical structure, including linear structure and nonlinear structure.

I. Linear structure

To put it simply, the linear structure means that each node in the table has a linear relationship. If described in terms of the language of the data structure, the linear structure should include the following:

1. the linear structure is a non-empty set.

2. The linear structure has one and only one start node and one terminal node.

3. Linear structure all nodes have at most one direct antecedent node and one direct successor node.

Linear table is a typical linear structure, and stacks, queues and strings all belong to linear structure.

Second, nonlinear structure

To put it simply, the nonlinear structure means that there are multiple corresponding relationships between the nodes in the table. If described in terms of the language of the data structure, the nonlinear structure should include the following points:

1. The nonlinear structure is a non-empty set.

2. A node of a nonlinear structure may have multiple direct predecessor nodes and multiple direct successor nodes.

In practical application, data structures such as array, generalized table, tree structure and graph structure all belong to nonlinear structure.

These are the main contents of the data structure research, and 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.