1、外文翻译原文 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. 一、 t
2、he 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 computer
3、s 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
4、 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 com
5、puter 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 fina
6、l 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 develop
7、ment 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 descri
8、bed 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 suc
9、h 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 t
10、o 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 desig
11、ned 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 compu
12、ter 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
13、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 elemen
14、ts, nodes, the peak, recording. For example, students information retrieval system table information, a record high, 8 Queens 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 stu
15、dent information management system students each data element table is a student record. It includes students of the school, name, sex, nationality, date of birth, performance data items. These data items can be divided into two types : one called early such as student gender, origin, etc., these da
16、ta were no longer divided in data processing, the smallest units； Another called portfolio, the performance of students who, it can be divided into mathematics, physics, chemistry and other smaller items. Normally, in addressing the question of the practical application of each student is recorded a
17、s a basic unit for a visit and treatment. Data objects (Data Object) or data element type (Data Element Class) is the nature of the data elements with the same pool. In a specific issue, the data elements have the same nature (not necessarily equal value elements), belonging to the same data objects
18、 (data element type), the data element is an example of such data elements. For example, traffic information systems in the transportation network, is a culmination of all the data elements category, peak a and B each represent an urban middle is the data elements of the two types of examples of the
19、 value of their data elements a and B respectively. Data structure (Data Structure) refers to the mutual relationship that exists between one or more data elements together. In any case, between data elements will not be isolated in between them exist in one way or another, such as the relationship
20、between the data element structure. According to the data elements of the relationship between different characteristics, usually have the following four basic categories of the structure : 1 assembly structures. In the assembly structure, the relationship between data elements is belonging to the s
21、ame pool. Assembly elements relations is a very loose structure. 2 linear structures. The structure of the data elements exist between one-to-one relationship. 3 tree structure. The structure of the data elements exist between hierarchical relationship. 4graphics structure. The structure of the data elements of the relationship that existed between Duoduiduo, graphics structure also known as network structure.
