ACM备战知 ACM培训之 C知识 第六章 模板与数据结构.pdfVIP

第六章 模板与数据结构 第六章 模板与数据结构 第第六六章章 模模板板与与数数据据结结构构 模板是建立通用的与数据类型无关的算法的 重要手段，在学习与数据结构相关的表、排 序与查找的知识和算法时，要逐步熟悉函数 模板和类模板的编程方法。 第六章模板与数据结构 第六章模板与数据结构 第第六六章章模模板板与与数数据据结结构构 6.1 6.3 6.1 6.3 模板 索引查找与指针数组 66..11 66..33 6.2 6.4 6.2 排序与查找 6.4 模板与类参数 66..22 66..44 6.5 6.5 函数指针与指针识别（选读） UML 用UML类图表示模板 66..55 UUMMLL 6.1 模板 6.1 模板 66..11 模模板板 参数化程序设计： 　通用的代码就必须不受数据类型的限制，可以把数据 类型改为一个设计参数。这种类型的程序设计称为参数 (parameterize) (parameterize) 化((ppaarraammeetteerriizzee)) 程序设计。 (template) 这种设计由模板 (template) 完成。包括函数模板 ((tteemmppllaattee)) (function template) (class template) (function template)和类模板(class template)。 ((ffuunnccttiioonn tteemmppllaattee)) ((ccllaassss tteemmppllaattee)) 6.1.1