Computer programming data structure is an important theoretical basis for the design, it is not only the core curriculum of computer disciplines, and has become a popular elective course other Polytechnic professional, so studied this course well and studied computer are closely related。 80675

一、the concept of data structure 

Computer data structure is the foundation of science and technology professional classes, is the essential core curriculum。 All computer system software and application software to use various types of data structures。 Therefore, if we want to make better use of computers to solve practical problems, only to several computer programming languages are difficult to cope with the many complex issues。 To the effective use of computers, give full play to computer performance, but also must learn and master relevant knowledge of data structure。 A solid foundation of "data structure"  for learning other computer professional courses, such as operating systems, translation theory, database management systems, software engineering, artificial intelligence, etc。 are very useful。 二、why should learn from data structure？ 

In the early development of computers, the use of computer designed primarily to deal with terms。 When we use the computer to solve a specific problem, the following general needs through several steps : the first is a specific problem of appropriate abstract mathematical models, and then design or choose a mathematical model of the algorithm,the final procedures for debugging, testing, until they have the ultimate answer。   

Since then the object is INTEGER, REAL, BOOLEAN, the procedures of the main designers of energy is focused on programming skills, without attention to the data structure。 With the expansion of computer applications and development of software and hardware, the issue of non-terms increasing importance。 According to statistics, Now dealing with the issue of non-occupancy of more than 90% of the machine time。 Such issues involve more complex data structure, the relationships论文网

between data elements generally can not be described by mathematical formula。 Therefore, the key to solving such problems is no longer mathematical analysis and calculations, but to devise appropriate data structure, can effectively address the problem。   

Description of the terms of such non-mathematical model is not a mathematical equation, but such as tables, trees, such as map data structure。 Therefore, it can be said that data structure courses primarily designed to study the issue of non-value calculation procedures as a computer operations and the relationship between objects and their operating disciplines。 

The purpose of the study is to understand the structure of data for computer processing of the identity object to the practical problems involved in dealing with that subject at the computer out and deal with them。 At the same time, through training algorithms to improve the thinking ability of students through procedures designed to promote student skills integrated applications and professional qualities。 

三、the concepts and terminology 

Systematic study of knowledge in the data structure before some of the basic concepts and terminology to give a precise meaning。   

Data (Data) is the information carrier, it could be computer identification, storage and processing。 It is the computer processing of raw materials, a variety of data processing applications。 Computer science, computer processing is the so-called data objects, which can be numerical data can be non - numerical data。 Numerical data are integer, the actual number or plural, mainly for engineering computing, scientific computing and commercial processing; Non - numerical data, including characters, text, graphics, images, voice and so on。 

Data elements (Data Element) is the basic unit of data。 In different conditions, data elements can be called elements, nodes, the peak, recording。 For example, students information retrieval system table information, a record high, 8 Queen's issue of a state tree, teaching programming issues such as a peak, known as a data element。   Sometimes, a data from a number of data elements (Data Item), for example, the student information management system students each data element table is a student