Chapter 1 of Tsinghua University Computer Series Textbook: Data Structure (C language version) summarizes basic concepts such as data, data structure and abstract data type. From chapter 2 to chapter 7, the basic data structures such as linear table, stack, queue, string, array, generalized table, tree, binary tree and graph and their applications are discussed respectively from the perspective of abstract data types.
Chapter 8 introduces the basic technology of dynamic storage management involved in operating system and compiler.
Chapters 9 to 1 1 discuss search and sorting, which not only introduces various implementation methods, but also focuses on qualitative or quantitative analysis and comparison in time; Chapter 12 introduces the common file structures.
This book can be used as an undergraduate or professional textbook for computer majors or information-related majors.
Data structure is the way that computers store and organize data. A data structure refers to a collection of data elements that have one or more specific relationships with each other. Generally, a well-chosen data structure can lead to higher operation or storage efficiency. Data structure is usually related to effective retrieval algorithm and indexing technology.