Pre-pre face: When you solve the problem, you will need to pass through the following steps:
Abstract from specific problems, an appropriate mathematical model is designed to design a algorithm that solves the mathematical model; the program, test, and adjust until the final answer.
The essence of the math model is analyzed, extracts the operation object, and finds the relationship between these operational objects, and then describes the language of mathematics.
What is DATA STRUCTURE? Is it Data Structure! ! Theory is for practical, use examples of explanation to better understand! Please see the following classic issues:
How to retrieve the books I want in the library? How to become a chessboard master? How to design the best street lamp scheme for intersection?
What is data
Definition: The data is a collection of elements consisting of limited symbols (such as "0", and "1", with its own structure, operation, and corresponding semantics). Classification and composition: Numerical and non-numerical: One book record is a data element, it has data items such as book number, book name; a table of multiple book records is a data object; the same, a checkerboard state is a data element, Its chess status is data items, so that this is the structure definition: the relationship between data elements is called a structure. Classification and composition:
Collection - "The same" Linear Structure-1: 1 ---------- "Table is the linear structure (full order relationship) tree structure - 1: N ------- --- "Tree (predecessor or hierarchical relationship) Graphic structure or mesh structure - N: N ---" Figure (WEAK / Local Orders) is a non-linear structure: the key understanding data element, Can be broken down into data items, there is a relationship between data elements .........
1. The data structure generally includes the following three aspects:
1 logical relationship between data elements, also known as the logical structure of the data; the logical structure of the data is to describe data from the logical relationship, independent of the data of the data, which is independent of the computer. The logical structure of the data can be regarded as a mathematical model from a specific problem abstraction.
2 Data elements and their relationships in the computer memory, called the storage structure of the data; the storage structure of the data is the implementation of the logical structure computer language (also known as an image), which depends on the computer language. For machine language, the storage structure is specific. Typically, the storage structure is discussed only at the level of the advanced language.
3 The operation of the data, that is, the operation applied to the data. The operation of data is defined on the logical structure of the data, and each logical structure has a collection of operations. The most commonly used retrieval, insertion, deletion, update, sorting is actually just a series of abstract operations applied on abstract data. The so-called abstract operation means that we only know that these operations are "what", without considering "how to do". These calculations are considered only after the storage structure is determined.
