数据结构(c语言版)复习资料（Data structure (C Language Edition) review information）.docVIP

数据结构(c语言版)复习资料（Data structure (C Language Edition) review information） Do not think that it is confused; do not seek, so no more; dont ask, so I do not know. Review the information data structure First, fill in the blanks The data structure of the 1. is a research of non computer numerical calculation program design problems in the operation of the objects and their relationships and operations such as discipline The 2. form of data structure is defined as (D R) Where D is a finite set of data elements R is a finite set of relations on D 3. data structure including logic structure, storage structure and data operation data of these three aspects 4. data structure according to the logical structure can be divided into two categories. They are the linear structure and nonlinear structure. Between the 5. elements of the linear structure in a one-to-one relationship There is a one to many relationships between the elements in the tree structure There are many to many relationships between the elements in the graph structure 6. in linear structure The first node has no predecessor node The rest of each node and only 1 precursor node; the last node has no subsequent node The rest of each node has only 1 subsequent nodes 7. in tree structure The root node has no predecessor node The rest of each node and only 1 precursor nodes; leaf nodes without subsequent nodes The following nodes for each of the remaining nodes can be any more 8. in a graph structure The precursor of nodes and subsequent nodes of each node can be any more 9. data storage structure available four basic storage method They are order, chain, indexing and hashing 10. data operations are the most commonly used 5 They are inserted, delete, search, sorting 11. the efficiency of an algorithm can be divided into time and space efficiency 12. the table in order to insert or delete an element Half the average mobile elements in the table The mobile number of elements with a long table and the position of the eleme