9面向对象程序设计A第九章的群体类.ppt

第九章 群体类 　　 本章主要内容 线性群体 线性群体的概念 直接访问群体--数组类 顺序访问群体--链表类 栈类 队列类 9.1 群体的概念 群体是指由多个数据元素组成的集合体。 群体可以分为两个大类：线性群体和非线性群体。 线性群体中的元素按位置排列有序，可以区分为第 一个元素、第二个元素等。 非线性群体不用位置顺序来标识元素。  9.1.1线性群体的概念 线性群体中的元素次序与其位置关系是对应的。在线性群体中，又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。 在本章我们只介绍直接访问和顺序访问。 9.1.2数组 静态数组是具有固定元素个数的群体，其中的元素可以通过下标直接访问。 缺点：大小在编译时就已经确定，在运行时无法修改。 动态数组由一系列位置连续的，任意数量相同类型的元素组成。 优点：其元素个数可在程序运行时改变。 动态数组类模板 数组类模板：例9.1（9_1.h） #ifndef ARRAY_CLASS #define ARRAY_CLASS #include iostream.h #include stdlib.h #ifndef NULL const int NULL = 0; #endif // NULL enum ErrorType { invalidArraySize, memoryAllocationError, indexOutOfRange }; char *errorMsg[ ] = { Invalid array size, Memory allocation error, Invalid index: }; template class T class Array { private: T* alist; int size; void Error(ErrorType error,int badIndex=0) const; public: Array(int sz = 50); Array(const ArrayT A); ~Array(void); ArrayT operator= (const ArrayT rhs); T operator[ ](int i); operator T* (void) const; int ListSize(void) const; void Resize(int sz); }; //类成员函数的实现： //模扳函数Error实现输出错误信息的功能 template class T void ArrayT::Error(ErrorType error, int badIndex) const { cout errorMsg[error]; //根据错误类型，输出相应的错误信息 // for indexOutOfRange, print the bad index if (error == indexOutOfRange) cout badIndex; //如果是下标越界错，输出错误的下标 cout endl; exit(1); } // 构造函数 template class T ArrayT::Array(int sz) { if (sz = 0) //sz为数组大小（元素个数），若小于0，则输出错误信息 Error(invalidArraySize); size = sz; // 将元素个数赋值给变量size alist = new T[size]; //动态分配size个T类型的元素空间 if (alist == NULL) //如果分配内存不成功，输出错误信息 Error(memoryAllocationError); } // 析构函数 template class T ArrayT::~Array(void) {delete [] alist;} // 拷贝构造函数 void main() { ArrayintA(10); ArrayintB(A); } template class T ArrayT::Array(const ArrayT X) { size=X.size; alist=X.alist; }