What is a data structure

Data structure to solve what problem

How to store data and information in a computer, and what methods and techniques are used to process the data, are the problems that a data structure needs to solve.

Steps to solve the problem

Use the computer to solve the problem steps: To analyze the specific problems to get the mathematical model, design and solve the mathematical model of the algorithm, programming and debugging, finally get the final answer.

Classification of data " relationships "

There are two main kinds of data relations: linear and nonlinear relations. The nonlinear relation can be divided into tree-shape relation and graph relation. After determining the relationship, the data can be stored on the computer, so the logical structure and storage structure of the data are inseparable. In the implementation of the algorithm, the first should solve the data storage problem.

Classification of the data " structure "

In the process of mathematical model, we should first save the necessary data of the mathematical model, according to the data in the computer storage, as well as the relationship between the individual data elements, the data structure can be divided into linear structure and nonlinear structure.

Definition of data structure

To put it simply, data structure is a discipline to study the storage of data, the relationship between data and the realization of various operations on data.

The definition of a data structure can be written as:

Data-structure= (D,R);

where D is a finite set of data elements, and R is the relationship on D.

In general, "relationship" refers to the existence of a logical relationship between data elements, also known as the logical structure of data. The storage representation (or image) of data within a computer is called the storage structure or physical structure of the data.

What is a data structure