大学数据结构考试重点（University data structure examination key）.docVIP

大学数据结构考试重点（University data structure examination key） Chapter 1 the basic concept of data structure 1. Basic concepts: understanding what is data, data objects, data elements, data structures, logical structures and physical structures of data, relationships between logical structures and physical structures. 2, object oriented concepts: understanding what is data type, abstract data type, data abstraction and information hiding principle. Understanding what is an object oriented. Since there are many arguments about this problem, we have adopted one of the most popular expressions, namely, Coad and Yourdon: object = object + class + inheritance + communication. Main points： Encapsulation of abstract data types Stability of object-oriented system structures The object oriented approach focuses on the objects involved in the application problem 3, the abstract hierarchy of data structures: understanding the various data structures represented by object classes 4, algorithm and algorithm analysis: understand the definition of algorithm, algorithm characteristics, the time cost of the algorithm, the space cost of the algorithm. Main points: the differences between algorithms and procedures need to be explained by the characteristics of the algorithms The correctness of the algorithm is the most important requirement The readability of the algorithm is a must Calculation of program steps and pre estimation of algorithm The time cost of a program refers to the asymptotic time complexity measure of the algorithm Second chapter array 1, as an array of abstract data types: array definitions, arrays are stored in line order and stored sequentially in columns Main points： Storage address calculation of array elements 2, order table: the definition, search, insert and delete the order table Main points： Calculation of order table search algorithm and average comparison number Insertion and deletion algorithms and the average number of movements 3. Polynomial: the definition of