清华大学课程的讲义数阵据结构01.pptVIP

dataList类中所有操作作为模板函数的实现 #ifndef SELECTTM_H #define SELECTTM_H #include “datalist.h” template class Type void dataList Type:: Swap (const int m1, const int m2) { //交换由m1, m2为下标的两个数组元素的值 Type temp = Element [m1]; Element [m1] = Element [m2]; Element [m2] = temp; } template class Type int dataListType:: MaxKey (const int low, const int high) { //查找数组Element[low]～Element[high]中的 //最大值，函数返回其位置 int max = low; for (int k = low+1, k = high, k++) if ( Element[max] Element[k] ) max = k; return max; } template class Type ostr