Research on the function and application of data structure

摘要

Through an in-depth study of the research content, basic concepts and applicable typical examples of data structure, it is found out that data structure is powerful in the process of information representation and information processing with a computer with the increase of information and expansion of information range and could abstract a mathematical model from concrete things and solve practical issues in the work and life. At present, computers have penetrated into every aspect of social life; no longer confined to scientific computation, it is used more in the nonnumerical computation field including control, management and data processing, etc. Data structure is a science studying information representation and information processing with a computer, a core course among mathematics, computer hardware and computer software, not only the basis for general programming but also the important basis in designing and realizing compiling program, operating system, database system, other system program and large application program.