[计算机专业英语一.ppt

Computer English Chapter 4 Data Structure Translation [1] Data structures are context-free because they can be used with any type of data and in a variety of situations or contexts. 译文：因为数据结构能用于任何类型的数据，并用于多种环境中，所以数据结构与使用环境无关。 本句中的“because”引导原因状语从句。 [2] General data structure types include the array, the stack, the queue, the tree and so on. 译文：一般的数据结构类型包括数组、堆栈、队列、树等。 本句中的“the array, the file, the record, the table, the tree, and so on”是宾语，其中包含若干项并列部分。 Reading Material —Stacks and Queues The end of a stack at which entries are inserted and deleted is called the top of the stack. The other end is sometimes called the stack’s base. To reflect the fact that access to a stack is restricted to the topmost entry, we use special terminology when referring to the insertion and deletion operations. The process of inserting an object on the stack is called a push operation, and the process of deleting an object is called a pop operation. Thus we speak of pushing an entry onto a stack and popping an entry off a stack. *计算机专业英语 Chapter 4 Data Structure * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Key points:  useful terms and definitions of data structureDifficult points:  Stack, queue, tree Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Requirements: 1. Three reasons for using data structures are efficiency, abstraction, and reusability. 2. The properties of Stack, Queue, and Tree 3. 掌握常用英汉互译技巧 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. New Words Expressions: harsh table 杂凑(哈希)表 priority queues 优先队列 reusability n.复用性 binary tree 二叉树 traversing 遍历，走过 context-free 与上下文无关 4.1 An Introduction to Data Structures Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Data comes