C++语言程序设计 第九章群体类 清华大学计算机与信息管理中心 郑莉
第九章 群体类 清华大学计算机与信息管理中心 郑 莉 C++语言程序设计
本章主要内率 线性群体 线性群体的概念 直接访问群体-数组类 顺序访问群体--链表类 栈类 队列类 休息
前一页 休息 2 本章主要内容 ⚫ 线性群体 – 线性群体的概念 – 直接访问群体--数组类 – 顺序访问群体--链表类 – 栈类 – 队列类
群体的概念 群体是指由多个数据元素组成的集 合体。群体可以分为两个大类:线性群 体和非线性群体。 线性群体中的元素按位置排列有序, 可以区分为第一个元素、第二个元素等。 非线性群体不用位置顺序来标识元 素。 休息 3
前一页 休息 3 群体的概念 群体是指由多个数据元素组成的集 合体。群体可以分为两个大类：线性群 体和非线性群体。 线性群体中的元素按位置排列有序， 可以区分为第一个元素、第二个元素等。 非线性群体不用位置顺序来标识元 素
线性群体的概念 线性群体中的元素次序与其位置关 系是对应的。在线性群体中,又可按照 访问元素的不同方法分为直接访问、顺 序访问和索引访问。 在本章我们只介绍直接访问和顺序 访问。 第一个元素第二个元素第三个元素 最后一个元素 休息
前一页 休息 4 线性群体的概念 线性群体中的元素次序与其位置关 系是对应的。在线性群体中，又可按照 访问元素的不同方法分为直接访问、顺 序访问和索引访问。 在本章我们只介绍直接访问和顺序 访问。 … 第一个元素 第二个元素 第三个元素 最后一个元素
数组 直 接·静态数组是具有固定元素个数的群体 访其中的元素可以通过下标直接访问 缺点:大小在编译时就已经确定,在运 线 行时无法修改 性●动态数组由一系列位置连续的,任意 群数量相同类型的元素组成 体 优点:其元素个数可在程序运行时改变。 休息
前一页 休息 5 数组 ⚫ 静态数组是具有固定元素个数的群体， 其中的元素可以通过下标直接访问。 – 缺点：大小在编译时就已经确定，在运 行时无法修改。 ⚫ 动态数组由一系列位置连续的，任意 数量相同类型的元素组成。 – 优点：其元素个数可在程序运行时改变。 直 接 访 问 线 性 群 体