第八章群体类.pptVIP

* 8.1 线性群体 8.1.1 可直接访问的线性群体——数组类 8.1.2 顺序访问群体——链表类 8.2 群体数据的排序与查找 第 8章群体类 在很多情况下，程序中所处理的数据之间都是存在各种联系的。例如，数组的各个元素，不仅类型相同，而且具有一定的次序关系。在程序中我们可以将这些对象群体抽象为各种群体类。群体类又可分为线性群体和非线性群体两大类，线性群体中的元素按位置排列有序，可以区分为第1个元素、第2个元素等。例如一维数组用下标映射元素的顺序，就是线性群体的典型例子。非线性群体不用位置顺序来标识元素。例如，企业中职员的上下级关系，以及家族谱信息等都是非线性群体。 本章初步探讨两种简单的线性群体——数组和链表。 线性群体是指群体中的各个元素按位置有序排列。 可直接访问的线性群体：对于数组可以直接访问其 中的任意元素 顺序访问的线性群体：要想访问其中的某个元素，必 须首先访问它前面的各个元素 对其中元素的不同访问方式划分 【 8.1 线性群体】 //EXAMPLE8_01.H //源程序开始 #ifndef EXAMPLE8_01_H #define EXAMPLE8_01_H #include iostream.h #include stdli