数据结构与算法分析 第9章 答案 larry nyhoff 清华大学出版社

《数据结构与算法分析 第9章 答案 larry nyhoff 清华大学出版社》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Chapter9Chapter9:ADTImplementations:TemplatesandStandardContainersExercises9.31.templateDataTypeaverage(DataTypea,DataTypeb){return(a+b)/2;}2.templateDataTypemax(DataTypea,DataTypeb){if(a>b)returna;elsereturnb;3.template

2、taType>DataTypemedian(DataTypea,DataTypeb,DataTypec){DataTypemax=a,min=b;if(amax)returnmax;elseif(cDataTypearraySum(DataTypex[],intlength){DataTypesum=x[0];for(intindex=1;index

3、++)sum+=x[index];returnsum;}–96–Chapter95.templatevoidarrayMaxMin(DataTypex[],intlength,DataType&min,DataType&max){min=max=x[0];for(inti=1;imax)max=x[i];}}6.templateintsearch(DataTypex[],in

4、tlength,DataTypetarget){for(intindex=0;index

5、ionsare:Constructorempty:Checkiflistisemptyinsert:Insertanitemerase:Removeanitemdisplay:Outputthelist<<:Outputoperator-----------------------------------------------------------------------*/#include#ifndefLISTT#defineLISTTconstintCAPACITY=1024;template

6、enameElementType>classList{public:/********FunctionMembers********//*****Classconstructor*****/List();/*---------------------------------------------------------------------ConstructaListobject.Precondition:NonePostcondition:AnemptyListobjecthasbeenconstructed;mySize

7、is0.---------------------------------------------------------------------*/–97–Chapter9/*****emptyoperation*****/boolempty()const;/*---------------------------------------------------------------------Checkifalistisempty.Precondition:NonePostcondition:trueisreturnedi

8、fthelistisempty,falseifnot.---------------------------------------------------------------------*//*****insertanderase*****/voidins