Summary of the review of the data structure 1---concept

1. Data structure is a subject that studies the problem of programming in non-numerical computing, as well as the relationship between them and the related problems of operation.

   Numerical analysis is a subject of numerical computation.

   What is a data structure? A collection of data elements that exist in one or more specific relationships with each other.

   The data structure includes: physical structure and logical structure.

   Logical structure: linear structure and nonlinear structure. The linear structure includes: stack, queue, sequential table, string.

   Nonlinear structures include: trees, graphs, and sets.

   Physical structure: Refers to the storage form of the logical structure of data in a computer. Includes: sequential storage and chained storage.

2. What is an algorithm?

   An algorithm is a description of the steps to solve a particular problem. In a computer is a series of instruction sequences.

   The characteristics of the algorithm: the input and output is poor to determine the feasibility.

   The efficiency measure method of the algorithm: Post-mortem statistic method, pre-analysis and estimation methods.

   Methods of Evaluation: time complexity and space complexity.

   Time complexity sequencing:

3. Linear table

   ?

Summary of the review of the data structure 1---concept