数据结构外文翻译.docx

数据结构外文翻译.docx

《数据结构外文翻译.docx》由会员分享，可在线阅读，更多相关《数据结构外文翻译.docx（13页珍藏版）》请在冰豆网上搜索。

数据结构外文翻译

数据结构外文翻译

外文翻译原文

Computerprogrammingdatastructureisanimportanttheoreticalbasisforthedesign,itisnotonlythecorecurriculumofcomputerdisciplines,andhasbecomeapopularelectivecourseotherPolytechnicprofessional,sostudiedthiscoursewellandstudiedcomputerarecloselyrelated.

一、theconceptofdatastructure

Computerdatastructureisthefoundationofscienceandtechnologyprofessionalclasses,istheessentialcorecurriculum.Allcomputersystemsoftwareandapplicationsoftwaretousevarioustypesofdatastructures.Therefore,ifwewanttomakebetteruseofcomputerstosolvepracticalproblems,onlytoseveralcomputerprogramminglanguagesaredifficulttocopewiththemanycomplexissues.Totheeffectiveuseofcomputers,givefullplaytocomputerperformance,butalsomustlearnandmasterrelevantknowledgeofdatastructure.Asolidfoundationof"datastructure"forlearningothercomputerprofessionalcourses,suchasoperatingsystems,translationtheory,databasemanagementsystems,softwareengineering,artificialintelligence,etc.areveryuseful.

二、whyshouldlearnfromdatastructure？

Intheearlydevelopmentofcomputers,theuseofcomputerdesignedprimarilytodealwithterms.Whenweusethecomputertosolveaspecificproblem,thefollowinggeneralneedsthroughseveralsteps:

thefirstisaspecificproblemofappropriateabstractmathematicalmodels,andthendesignorchooseamathematicalmodelofthealgorithm,thefinalproceduresfordebugging,testing,untiltheyhavetheultimateanswer.

SincethentheobjectisINTEGER,REAL,BOOLEAN,theproceduresofthemaindesignersofenergyisfocusedonprogrammingskills,withoutattentiontothedatastructure.Withtheexpansionofcomputerapplicationsanddevelopmentofsoftwareandhardware,theissueofnon-termsincreasingimportance.Accordingtostatistics,Nowdealingwiththeissueofnon-occupancyofmorethan90%ofthemachinetime.Suchissuesinvolvemorecomplexdatastructure,therelationshipsbetweendataelementsgenerallycannotbedescribedbymathematicalformula.Therefore,thekeytosolvingsuchproblemsisnolongermathematicalanalysisandcalculations,buttodeviseappropriatedatastructure,caneffectivelyaddresstheproblem.

Descriptionofthetermsofsuchnon-mathematicalmodelisnotamathematicalequation,butsuchastables,trees,suchasmapdatastructure.Therefore,itcanbesaidthatdatastructurecoursesprimarilydesignedtostudytheissueofnon-valuecalculationproceduresasacomputeroperationsandtherelationshipbetweenobjectsandtheiroperatingdisciplines.

Thepurposeofthestudyistounderstandthestructureofdataforcomputerprocessingoftheidentityobjecttothepracticalproblemsinvolvedindealingwiththatsubjectatthecomputeroutanddealwiththem.Atthesametime,throughtrainingalgorithmstoimprovethethinkingabilityofstudentsthroughproceduresdesignedtopromotestudentskillsintegratedapplicationsandprofessionalqualities.

三、theconceptsandterminology

Systematicstudyofknowledgeinthedatastructurebeforesomeofthebasicconceptsandterminologytogiveaprecisemeaning.

Data（Data）istheinformationcarrier,itcouldbecomputeridentification,storageandprocessing.Itisthecomputerprocessingofrawmaterials,avarietyofdataprocessingapplications.Computerscience,computerprocessingistheso-calleddataobjects,whichcanbenumericaldatacanbenon-numericaldata.Numericaldataareinteger,theactualnumberorplural,mainlyforengineeringcomputing,scientificcomputingandcommercialprocessing;Non-numericaldata,includingcharacters,text,graphics,images,voiceandsoon.

Dataelements（DataElement）isthebasicunitofdata.Indifferentconditions,dataelementscanbecalledelements,nodes,thepeak,recording.Forexample,studentsinformationretrievalsystemtableinformation,arecordhigh,8Queen'sissueofastatetree,teachingprogrammingissuessuchasapeak,knownasadataelement.Sometimes,adatafromanumberofdataelements（DataItem）,forexample,thestudentinformationmanagementsystemstudentseachdataelementtableisastudentrecord.Itincludesstudentsoftheschool,name,sex,nationality,dateofbirth,performancedataitems.Thesedataitemscanbedividedintotwotypes:

onecalledearlysuchasstudentgender,origin,etc.,thesedatawerenolongerdividedindataprocessing,thesmallestunits;Anothercalledportfolio,theperformanceofstudentswho,itcanbedividedintomathematics,physics,chemistryandothersmalleritems.Normally,inaddressingthequestionofthepracticalapplicationofeachstudentisrecordedasabasicunitforavisitandtreatment.

Dataobjects（DataObject）ordataelementtype（DataElementClass）isthenatureofthedataelementswiththesame