算法與數據結構：1006 集合的模擬實現（類模板）

1、1006.集合的模擬實現（類模板）我們可以用一個類來模擬集合及集合運算，add運算用以實現集合元素的增加，delete運算用于實現集合元素的刪除，find運算用以實現集合元素的查找。集合模板類MySet包括數據如下：T data 100 ;/用數組來存放所有的集合元素，最多不超過100個元素int count;/表示目前集合中有多少個元素包括成員函數如下：構造函數若干個集合運算函數如下：int addSet( T elem)int deleSet(T elem)int findElem(T elem)主函數有如下數據成員 ：MySet intSet;MySet douSet;MySet str

2、Set; 分別是int類型、double類型、String的集合。#include #include using namespace std;template class MySetT data 100;int count;public:MySet( ) count=0;int addSet( T elem);int deleSet(T elem);int findElem(T elem);int main( )MySet intSet;MySet douSet;MySet strSet;return 0;主函數根據輸入的信息，建立初始的三種不同類型的空集合對象，調用成員函數分別對intSet

3、、douSet和StrSet執(zhí)行相應的操作，并輸出對應的集合信息。輸入格式：每一行為一個集合操作，每行的第一個數字為集合元素類型，1為整型元素，2為浮點型元素，3為String類型，第二個數字為集合操作類型，1為插入，2為刪除，3為查找，第三個為集合元素，集合元素類型視第一個數字給定的集合元素類型而定。輸入0時標志輸入結束。輸出格式：輸出當前操作的執(zhí)行位置（插入位置、刪除位置和存在位置）刪除操作時，如果元素X不存在，輸出“X is not exist!”。插入操作時，如果集合已滿，輸出“Full Set.”若元素已存在，輸出“X is already exist!”查找操作時，如果找不到元素，

4、輸出“X is not exist!”。輸入：1 1 11 1 21 3 11 2 11 2 31 3 10輸出：01003 is not exist!1 is not exist!int main( )MySet intSet;MySet douSet;MySet strSet;int elemType;cinelemType;while(elemType!=0)switch(elemType)case 1:intSet.opElem( ); break;case 2:douSet.opElem( ); break;case 3:strSet.opElem( ); cinelemType;r

5、eturn 0;先寫Main函數template class MySetT data 100;int count;public:MySet( ) count=0;int addSet( T elem);int deleSet(T elem);int findElem(T elem);void opElem( );根據Main函數，對相關類進行充實templatevoid MySet:opElem( )int opType,m;T elem;cinopTypeelem;switch(opType)case 1: m=addSet(elem);if(m=-1) coutFull Set.endl;

6、if(m=-2) coutelem is already exist!=0) coutmendl;break;case 2: m=deleSet(elem);if(m0)coutelem is not exist!endl;elsecoutmendl;break;case 3: m=findElem(elem);if(m0)coutelem is not exist!endl; elsecoutmendl;從抽象到具體完成各個函數templateint MySet:addSet(T elem)if(count=100) return -1;if(findElem(elem)=0) return -2;datacount=elem;count+;return (count-1);templateint MySet:deleSet(T elem)int i,m;m=findElem(elem);if(m0) return -1;for(i=m;icount-1;i+) datai=datai+1;count-;return m;從抽象到具體完成各個函數