各种数据结构模板源代码.doc

各种数据结构模板源代码，有了它数据结构随意滴很，会了它，胜利哥哥也拿你没辙~~~~~无敌汇编著~~~~~学数据结构学生必备无意中寻求的源代码，最近在学数据结构的同学对于严蔚敏教程的代码很头疼，完成代码也不好找，于是我便把我的宝贝珍藏都拿出来了，希望对大家有用！ 其中可能有点小错误，自己改一下吧....我正在一点点的完善... ? 抽象数据类型的数组的实现。? #includeiostream? using?namespace?std;? #includestdio.h? #define?DefaultSize?100? template?class?Type?class?Array{? public:? Array(int?Size?=DefaultSize);? Array(const?ArrayTypex);? ~Array(){delete?[]elements;}? ArrayTypeoperator=(const?ArrayTypeA);? Type?operator[](int?i);? Type?*operator?*()const{return?elements;}? int?Length()const?{return?ArraySize;}? void?ReSize(int?sz);? ??private:? ???Type?*elements;? ???int?ArraySize;? ???void?getArray();? };? template?class?Type?void?ArrayType::getArray(){? //获取一个数组? elements?=new?Type[ArraySize];? if(elements==0)? {? cerrMemory?Allocation?errorendl;? ArraySize=0;? return?;? }? }? templateclass?TypeArrayType::Array(int?sz){? //带参数构造函数。? if(sz=0){cerrinvalid?array?sizeendl;ArraySize=0;return;}? ArraySize=sz;? getArray();? }? templateclass?TypeArrayType::Array(const?ArrayTypex){? //复制构造函数? int?n;? int?ArraySize=n=x.ArraySize;? elements=new?Type[n];? if(elements==0){cerrMemory?Allocation?errorendl;ArraySize=0;return?;}? Type?*srcptr=x.elements;? Type?*destptr=elements;? while(n--)?*destptr++=*srcptr++;?//好招啊。? }? templateclass?Type?Type?ArrayType::operator[](int?i){?if(i0||iArraySize-1){cerrindex?out?of?rangeendl;return?;}? return?elements[i];? }//函数本身返回一个引用，指向第i个地址。? templateclass?Type?void?ArrayType::ReSize(int?sz){? if(sz=0)?cerrinvlid?array?sizeendl;? if(sz!=ArraySize){? Type?*newarray?=new?Type[sz];? if(newarray==0){cerrmemory?allocation?errorendl;return?;}? int?n=(sz=ArraySize)?sz:ArraySize;? Type?*srcptr=elements;? Type?*destptr?=newarray;? while(n--)*destptr++=*srcptr++;? delete?[]elements;? elements?=newarray;? ArraySize=sz;? }? }? int?main()? {? Arrayint?t(5);? ??t[3]=3;???? ?//实际上是t【3】是指向elements【3】的，t【3】是elements【3】? //的引用；? ??int?a=t[3];? ??couta;? coutt[3];