4.向量--类的重用技术.pptVIP

§4 向量─类的重用技术 线性表是由n个数据元素集合和数据元素之间的关系所组成二元组, 在同一线性表中,相邻数据元素之间存在序偶关系,线性表(D,S) 的定义为: 在数据元素的非空有限集D中,存在唯一的一个被称做”第一个”的数据元素;存在唯一的一个被称做”最后 一个”的数据元素;其它的每个数据元素均只有一个直接前驱和一个直接后继. . ADT 线性表{ 数据元素 D={ai | ai∈ElemSet, i=1,2,…n, n≥0} 数据关系 S={ai-1,ai| ai-1,ai ∈D, i=1,2,…n} 操作集 P } 模板类 函数模板 函数模板的定义格式: templateclass T (或templatetypename T) 函数类型 函数名(形参表){函数体} 其中T是类型参数,它可以是系统预定义的类型,也可以 是用户自定义的类型.当参数类型确定后,由函数模板生 成对确定类型数据操作的函数模块. 例: templatetypename T void swap(T a, T b) { T temp=a; a=b; b=temp; } 定界向量和枚举向量─继承方式的重用 在这节,通过介绍如何利用继承机制实现定界向量和