数据结构-外文翻译-外文文献-英文文献.doc

外文翻译原文

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.

一、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

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

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

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.

early such as student gender, origin, etc., these data were no longer divided in data

processing, the smallest units; Another called portfolio, the performance of students

recorded as a basic unit for a visit and treatment.

have the same nature (not necessarily equal value elements), belonging to the same

data objects (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

elements a and B respectively.

not be isolated in between them exist in one way or another, such as the relationship

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 same pool." Assembly elements relations is a very loose

2 linear structures. The structure of the data elements exist between one-to-one

relationship.