16模板与数据结构1(包含了查找和排序算法)详解.pptx

16 Template Class and Introduction of Data Structure 第16章　模板与数据结构;模板与数据结构;引子：可重用数据结构及算法;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;;模板与数据结构;Template class and data structure;Template and data structure;Template and data structure;Define a template class using defined class template(定义模板类): typedef class_name para_list class_instance； Or define class instance and object instance (同时定义模板类与模板类对象实例)： class_name para_list obj_name；;Disclosure of class template “vector”;A class template for storing array of any type(数组模板);A class template for storing array of any type(数组模板);Friend declarations in a class template;Friendship supporting in a class template;Template and data structure;模板与数据结构;模板与数据结构;模板与数据结构;templatetypename T void IntegerT::integerate() { // 1. get step value step=(to - from) / n; for (int i=0;in;i++) { result+=cf.fun(a+i*step); } result*=step; };模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;线性数据组织——批量数据;问题;东南大学;东南大学;东南大学;东南大学;线形数据结构：栈(stack);进栈操作(Push in stack);出栈操作(pop);问题;线形数据结构：队列(queue);队列的操作-入队(push in queue);队列的操作-出队(Dequeue);问题;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;;模板与数据结构;模板与数据结构;模板与数据结构;【例6.4】对半查找算法,数组元素个数last+1,初始high=last;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;常用排序方法;;第1次：将a[1]插入到a[0]组成的排序数组的适当位置； 第2次：将a[2]插入到a[0],a[1]组成的排序数组的适当位置； 第3次：将a[3]插入到a[0],a[1],a[2]组成的排序数组的适当位置； …… 第i次：将a[i]插入到a[0]…a[i-1] 组成的排序数组的适当位置； …… 第last次： 最后一次;1．插入排序(Insert Sorting)——直接插入排序;1．插入排序(Insert Sorting)——直接插入排序;1．插入排序(Insert Sorting)——直接插入排序;1．插入排序(Insert Sorting)——直接插入排序;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;模板与数据结构;;template typename T void OrderedlistT::SelectSort() { int i,j,k; T temp; for(i=0;ilast;i++) { k=i; temp=slist[i]; for(j=i;j=last;j++) { if(slist[j]temp) { k=j; temp=slist[j]; } } if(k != i){