数据结构 外文翻译 外文文献 英文文献.docx
《数据结构 外文翻译 外文文献 英文文献.docx》由会员分享,可在线阅读,更多相关《数据结构 外文翻译 外文文献 英文文献.docx(13页珍藏版)》请在冰豆网上搜索。
![数据结构 外文翻译 外文文献 英文文献.docx](https://file1.bdocx.com/fileroot1/2022-10/12/05c83a9d-c014-4482-b37b-3bc78bc8ada9/05c83a9d-c014-4482-b37b-3bc78bc8ada91.gif)
数据结构外文翻译外文文献英文文献
外文翻译原文
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)isthenatureofthedataelementswiththesamepo