数据结构与程序设计.pptxVIP

4/30/2026数据结构与程序设计1数据结构与程序设计(14)王丽苹lipingwang@sei.ecnu.edu.cn

4/30/2026数据结构与程序设计2第六章ListsandStrings

列表和字符串Restrictedlists,likestacksandqueues,inwhichchangesonlyattheendsofit.Lists,inwhichinsertions,deletions,andretrievalsmayoccuratanypointofit.Strings,是特殊的List，表示字符的集合。

4/30/2026数据结构与程序设计3ListDefinitionP213AlistofelementsoftypeTisafinitesequenceofelementsofTtogetherwiththefollowingoperations: 1.Constructthelist,leavingitempty. 2.Determinewhetherthelistisemptyornot. 3.Determinewhetherthelistisfullornot. 4.Findt