资源描述：
《计算机专业英语 －孙建忠 第4章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、ComputerEnglishChapter4DataStructureKeypoints:usefultermsanddefinitionsofdatastructureDifficultpoints:Stack,queue,tree2计算机专业英语Requirements:1.Threereasonsforusingdatastructuresareefficiency,abstraction,andreusability.2.ThepropertiesofStack,Queue,andTree3.掌握常用英汉互译技巧3计算机专业英语NewWords&Expressions
2、:harshtable杂凑(哈希)表priorityqueues优先队列reusabilityn.复用性binarytree二叉树traversing遍历，走过context-free与上下文无关4.1AnIntroductiontoDataStructures4计算机专业英语Datacomesinallshapesandsizes,butoftenitcanbeorganizedinthesameway.Forexample,consideralistofthingstodo,alistofingredientsinarecipe,orareadinglistforaclas
3、s.Althougheachcontainsadifferenttypeofdata,theyallcontaindataorganizedinasimilarway:alist.Alistisonesimpleexampleofadatastructure.Ofcourse,therearemanyothercommonwaystoorganizedataaswell.Incomputing,someofthemostcommonorganizationsarelinkedlists,stacks,queues,sets,hashtables,trees,heaps,prio
4、rityqueues,andgraphs.Threereasonsforusingdatastructuresareefficiency,abstraction,andreusability.数据以各种形状和大小出现，但是它常常可以用同样的方式来组织。例如,考虑要做事情的列表、处方成份的清单或一个班级的阅读目录。虽然它们包含不同类型的数据,但他们都包含以一种相似方式组织的数据:一个列表。列表是数据结构的一个简单例子。当然，还有许多其他组织数据通用方法。在计算机技术中，一些最常用的组织方式是链接表、堆栈、队列、集合、哈希表、树、堆、优先队列和图。使用数据结构的三个原因是效率、抽象
5、性和复用性。4.1AnIntroductiontoDataStructures5计算机专业英语EfficiencyDatastructuresorganizedatainwaysthatmakealgorithmsmoreefficient.Forexample,considersomeofthewayswecanorganizedataforsearchingit.Onesimplisticapproachistoplacethedatainanarrayandsearchthedatabytraversingelementbyelementuntilthedesiredel
6、ementisfound.However,thismethodisinefficientbecauseinmanycasesweenduptraversingeveryelement.Byusinganothertypeofdatastructure,suchasahashtableorabinarytreewecansearchthedataconsiderablyfaster.效率数据结构使用令算法更有效率的方法组织数据。例如，考虑一些我们用来查找数据的组织方式。一种过分简单的方式是将数据放置到数组中，并用遍历的方法找到需要的元素。然而，这种方法是低效率的，因为在许多情况下
7、，我们需要遍历所有元素才能完成。使用其他类型的数据结构,如哈希表和二叉数，我们能够相当快速地搜寻数据。4.1AnIntroductiontoDataStructures6计算机专业英语AbstractionDatastructuresprovideamoreunderstandablewaytolookatdata;thus,theyofferalevelofabstractioninsolvingproblems.Forexample,bystoringdatainastack,wecan
