Chapter 4 Data Structure Computer English 计算机专业英语—电子教程知识讲稿.pptVIP

计算机专业英语 常用英汉互译技巧 一、增译法 根据英汉两种语言不同的思维方式、语言习惯和表达方式，在翻译时增添一些词、短句或句子，以便更准确地表达出原文所包含的意义。这种方式多半用在汉译英里。 1、汉语无主句较多，而英语句子一般都要有主语，所以在翻译汉语无主句的时候，除了少数可用英语无主句、被动语态或“There be…”结构来翻译以外，一般都要根据语境补出主语，使句子完整。 2、英汉两种语言在名词、代词、连词、介词和冠词的使用方法上也存在很大差别。英语中代词使用频率较高，凡说到人的器官和归某人所有的或与某人有关的事物时，必须在前面加上物主代词。因此，在汉译英时需要增补物主代词，而在英译汉时又需要根据情况适当地删减。 3、英语词与词、词组与词组以及句子与句子的逻辑关系一般用连词来表示，而汉语则往往通过上下文和语序来表示这种关系。因此，在汉译英时常常需要增补连词。英语句子离不开介词和冠词。 4、在汉译英时还要注意增补一些原文中暗含而没有明言的词语和一些概括性、注释性的词语，以确保译文意思的完整。 * Chapter 4 Data Structure * Computer English Chapter 4 Data Structure 计算机专业英语 Key points:  useful terms and definitions of data structureDifficult points:  Stack, queue, tree 计算机专业英语 Requirements: 1. Three reasons for using data structures are efficiency, abstraction, and reusability. 2. The properties of Stack, Queue, and Tree 3. 掌握常用英汉互译技巧 计算机专业英语 New Words Expressions: harsh table 杂凑(哈希)表 priority queues 优先队列 reusability n.复用性 binary tree 二叉树 traversing 遍历，走过 context-free 与上下文无关 4.1 An Introduction to Data Structures 计算机专业英语 Data comes in all shapes and sizes, but often it can be organized in the same way. For example, consider a list of things to do, a list of ingredients in a recipe, or a reading list for a class. Although each contains a different type of data, they all contain data organized in a similar way: a list. A list is one simple example of a data structure. Of course, there are many other common ways to organize data as well. In computing, some of the most common organizations are linked lists, stacks, queues, sets, hash tables, trees, heaps, priority queues, and graphs. Three reasons for using data structures are efficiency, abstraction, and reusability. 数据以各种形状和大小出现，但是它常常可以用同样的方式来组织。例如,考虑要做事情的列表、处方成份的清单或一个班级的阅读目录。虽然它们包含不同类型的数据,但他们都包含以一种相似方式组织的数据:一个列表。列表是数据结构的一个简单例子。当然，还有许多其他组织数据通用方法。在计算机技术中，一些最常用的组织方式是链接表、堆栈、队列、集合、哈希表、树、堆、优先队列和图。使用数据结构的三个原因是效率、抽象性和复用性。 4.1 An Introduction to Data Structures 计算机专业英语 Reusability Data structures are reusable because they tend to be modular