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 { invalidArraySi