数据结构期末复习提要(国外英语资料).docVIP

数据结构期末复习提要(国外英语资料) Programming skills! Summary of data structure review (scope of application: general, adult, open specialty) The data structure is a central computer application specialized system design required courses and professional courses, all kinds of logic which mainly studies the structure of data storage structure, in the computer, insert, delete, search, sorting, traversal and other operations on data, implementation of these operations on data structure algorithm. A good study of this course will lay a solid foundation for learning the whole computer science. The first part, review requirements of each chapter In accordance with the main teaching materials in each chapter order given each chapter of the specific review requirements, in order to guide students to better carry out the final review. The first chapter is introduction Key content: 1., the data structure of the two tuple representation, the corresponding graphical representation, order pairs and the corresponding relationship between the edges. 2. the characteristics of set structure, linear structure, tree structure and graph structure. 3. definition and presentation of abstract data types. 4. elements in one and two-dimensional array subscript and according to the address access and conversion, computing element address and the address of the array elements, calculation of storage space size and the size of the array storage space. 5. common function overloading and operator function overloading meaning, definition format and call format. 6. the function specifies the specification format and function of the median and reference parameters, and the function that is called when the function is executed. 7., the concept of time complexity and space complexity of the algorithm, the method of calculation, expressed in magnitude. 8. the computation of the time complexity of the three best, worst, and average of a simple algorithm. The rest of this chapter is in general control. The second chap