计算机科学导论-data structures.ppt

《计算机科学导论-data structures.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、DataStructuresObjectivesUnderstandarraysandtheirusefulness.Understandrecordsandthedifferencebetweenanarrayandarecord.Understandtheconceptofalinkedlistandthedifferencebetweenanarrayandalinkedlist.Understandwhentouseanarrayandwhentousealinked-list.Arrays-definitionAnarrayisafixed-siz

2、ed,sequencedcollectionofelementsofthesamedatatype.Arrays–memorylayoutRecords-definitionArecordisacollectionofrelatedelements,possiblyofdifferenttypes,havingasinglename.Eachelementinarecordiscalledafield.Afieldisthesmallestelementofnameddatathathasmeaning.Thedifferencebetweenanarray

3、andarecord?Records-examplesLinkedlistAlinkedlistisanorderedcollectionofdatainwhicheachelementcontainsthelocationofthenextelement;thatis,eachelementcontainstwoparts:dataandlink.InsertinganodeDeletinganodeTraversingalistOtherdatastructuretopicsStacksQueuesTreesBinarytreesGraphsObject

4、ivesUnderstandarraysandtheirusefulness.Understandrecordsandthedifferencebetweenanarrayandarecord.Understandtheconceptofalinkedlistandthedifferencebetweenanarrayandalinkedlist.Understandwhentouseanarrayandwhentousealinked-list.