中山大学C++视频课件第9章_黎培兴.pptxVIP

C++语言程序设计第九章 群体类中山大学数学与计算科学学院黎培兴 博士mailto:MathXP@163.comMathXP@163.com本章主要内容线性群体线性群体的概念直接访问群体--数组类顺序访问群体--链表类栈类队列类群体的概念群体是指由多个数据元素组成的集合体。群体可以分为两个大类：线性群体和非线性群体。线性群体中的元素按位置排列有序，可以区分为第一个元素、第二个元素等。非线性群体不用位置顺序来标识元素。…第一个元素第二个元素第三个元素最后一个元素线性群体的概念线性群体中的元素次序与其位置关系是对应的。在线性群体中，又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。在本章我们只介绍直接访问和顺序访问。数组直接访问线性群体静态数组是具有固定元素个数的群体，其中的元素可以通过下标直接访问。缺点：大小在编译时就已经确定，在运行时无法修改。动态数组由一系列位置连续的，任意数量相同类型的元素组成。优点：其元素个数可在程序运行时改变。动态数组类模板直接访问线性群体数组类模板：例9.1（9_1.h）#ifndef ARRAY_CLASS#define ARRAY_CLASS#include iostream.h#include stdlib.h#ifndef NULLconst int NULL = 0;#endif // NULLenum ErrorType { i