群体类和群体数据的组织课件.pptVIP

*特殊的線性群體——佇列佇列是只能向一端添加元素，從另一端刪除元素的線性群體a1a2an-1an……隊頭隊尾入隊出隊a0*佇列的基本狀態隊空佇列中沒有元素隊滿佇列中元素個數達到上限一般狀態佇列中有元素，但未達到隊滿狀態特殊的線性群體——佇列a0a1an-1an……隊頭隊尾入隊出隊數組下標01n-1nmax(一般狀態)……隊頭隊尾入隊出隊數組下標01n-1nmax(隊空狀態)a0a1an-1anamax……隊頭隊尾入隊出隊數組下標01n-1nmax(隊滿狀態)元素移動方向元素移動方向**迴圈佇列在想像中將數組彎曲成環形，元素出隊時，後繼元素不移動，每當隊尾達到數組最後一個元素時，便再回到數組開頭。特殊的線性群體——佇列*數組類的拷貝構造函數templateclassTArrayT::Array(constArrayTX){intn=X.size;size=n;alist=newT[n];if(alist==NULL)Error(memoryAllocationError);T*srcptr=X.alist;//X.alist是對象X的數組首地址T*destptr=alist;//alist是本對象中的數組首地址while(n--)//逐個複製數組元素*destptr++=*srcptr++;}直接訪問的線性群體*淺拷貝alistsizeAA的數組元素佔用的記憶體拷貝前alistsizeAA的數組元素佔用的記憶體拷貝後alistsizeBintmain(){ArrayintA(10);......ArrayintB(A);......}templateclassTArrayT::Array(constArrayTX){size=X.size;alist=X.alist;}*深拷貝alistsizeAA的數組元素佔用的記憶體拷貝前alistsizeAA的數組元素佔用的記憶體拷貝後alistsizeBB的數組元素佔用的記憶體*數組類的重載=運算符函數templateclassTArrayTArrayT::operator=(constArrayTrhs){intn=rhs.size;if(size!=n){delete[]alist;alist=newT[n];if(alist==NULL)Error(memoryAllocationError);size=n;}T*destptr=alist;T*srcptr=rhs.alist;while(n--)*destptr++=*srcptr++;return*this;}直接訪問的線性群體*數組類的重載下標操作符函數templateclassTTArrayT::operator[](intn){//檢查下標是否越界if(n0||nsize-1)Error(indexOutOfRange,n);//返回下標為n的數組元素returnalist[n];}直接訪問的線性群體*為什麼有的函數返回引用如果一個函數的返回值是一個對象的值，它就被認為是一個常量，不能成為左值。如果返回值為引用。由於引用是對象的別名，所以通過引用當然可以改變對象的值。直接訪問的線性群體*重載指針轉換操作符templateclassTArrayT::operatorT*(void)const{//返回當前對象中私有數組的首地址returnalist;}直接訪問的線性群體*指針轉換運算符的作用#includeiostreamusingnamespacestd;intmain(){inta[10];