《数据结构A》第06章.pptVIP

南京邮电大学计算机学院 陈慧南 2006年9月 数据结构 Data Structures in C++ 南京邮电大学计算机学院 陈慧南 2006年9月 第6章 集合和搜索 南京邮电大学计算机学院 陈慧南 2006年9月 6.1??基本概念 6.2??顺序搜索 6.3??二分搜索 南京邮电大学计算机学院 陈慧南 2006年9月 6.1 基本概念 南京邮电大学计算机学院 陈慧南 2006年9月 6.1.1 集合和搜索的概念 在数学上，集合 是不同对象的无序汇集 ，集合的对象称为元素或成员，每个元素仅出现一 多重集 是元素的无序汇集，其中，每个元素可出现一次或多次。例如， 多重集 {1, 1, 2, 3} 与 {1, 2, 3, 1}相同，但与 {1, 2, 3}不同。 通常用大括号表示无序集。 一个有序集是元素的汇集，其中，每个元素可以出现一次或多次，并且它们的出现次序是重要的（如同向量一样）。通常用圆括号表示有序集，例如，（2，1，3）。 南京邮电大学计算机学院 陈慧南 2006年9月 集合结构（简称集合）作为一种数据结构，我们将它视为同类型数据元素的汇集。集合的数据元素之间除了“同属于一个集合”的联系之外没有其它关系。一般地，我们假定所讨论的集合不包含相同元素。数据结构意义上的集合通常是动态的，在集合中可以插入和删除元素，因而被称为