数据结构与程序设计-chapter06（顺序list）.pptVIP

数据结构与程序设计(14)王丽苹lipingwang@sei.ecnu.edu.cn5/15/20261数据结构与程序设计

第六章ListsandStrings

列表和字符串Restrictedlists,likestacksandqueues,inwhichchangesonlyattheendsofit.Lists,inwhichinsertions,deletions,andretrievalsmayoccuratanypointofit.Strings,是特殊的List，表示字符的集合。5/15/20262数据结构与程序设计

ListDefinitionP213AlistofelementsoftypeTisafinitesequenceofelementsofTtogetherwiththefollowingoperations: 1.Constructthelist,leavingitempty. 2.Determinewhetherthelistisemptyornot. 3.Determinewhetherthelistisfullornot. 4.Findthesizeofthelist.