数据结构概念.pptVIP

*用模板定义用于排序的数据表类#ifndefDATALIST_H#defineDATALIST_H#includeiostream.h//K是表项关键码类型templateclassK,classE //E是表项类型classdataList{ private:E*element; intlistSize; voidswap(intm1,intm2);intminKey(intlow,inthigh);*public:dataList(intsize=10):listSize(size),element(newE[size]){}~dataList(){delete[]element;} voidsort();friendostreamoperator(ostreamoutStream,dataListK,EoutList);friendistreamoperator(istreaminStream,dataListK,EinList);};#endif*类中所有操作作为模板函数的实现templateclassK,classEvoiddataListK,E::swap(intm1,intm2){//交换由m1,m2为下标的数组元素的值Etemp=element[m1]; element[m1]=element[m2];element[m2]=temp;};*templateclassK,classEintdataListK,E::minKey(intlow,inthigh){//查找数组Element[low]到Element[high]中具//有最小关键码值的表项，函数返回其位置intmin=low;for(inti=low+1,i=high,i++) if(element[i]element[min]) min=i; returnmin;};定义的重载操作*templateclassK,classEostreamoperator(ostreamoutStream,dataListK,EoutList){outStream“输出数组内容:\n”;for(inti=0;ioutList.listSize;i++)outStreamoutList.element[i];outStreamendl;ouStream“输出数组当前大小:” outList.listSizeendl;returnoutStream;}*templateclassK,classEistreamoperator(istreaminStream,dataListK,EinList){//输入对象为inList，输入流对象为inStreamcout“输入数组当前大小:”;instreaminList.listSize; cout“输入数组元素值:\n”; for(inti=0;iinList.listSize;i++){cout“元素”i“:”;inStreaminList.element[i];}returninStream;}*templateclassK,classEvoiddataListK,E::sort(){//按非递减顺序对listSize个关键码element[0]到//element[ArraySize-1]排序for(inti=0;i=listSize-2;i++){intj=minKey(i,listSize-1