《数据结构》陈慧南_第06章集合和搜索.pptVIP

数据结构 第6章 集合和搜索 6.1 基本概念 6.1.1 集合和搜索的概念 在数学上，集合 是不同对象的无序汇集 ，集合的对象称为元素或成员，每个元素仅出现一 多重集 是元素的无序汇集，其中，每个元素可出现一次或多次。例如， 多重集 {1, 1, 2, 3} 与 {1, 2, 3, 1}相同，但与 {1, 2, 3}不同。 通常用大括号表示无序集。 一个有序集是元素的汇集，其中，每个元素可以出现一次或多次，并且它们的出现次序是重要的（如同向量一样）。通常用圆括号表示有序集，例如，（2，1，3）。 6.1.2 动态集ADT ADT DynamicSet { 数据： 同类元素的有限汇集，其最大允许长度为MaxSetSize。元素由关键字标识，集合的元素各不相同。 运算： Create();创建一个空集合。 Destroy()：撤消一个集合。 IsEmpty():若集合为空，则返回true，否则返回false。 IsFull():若集合满，则返回true，否则返回false。 6.1.3 集合的表示 template class T class ListSet:public DynamicSetT { public: ListSet(int mSize);