数据结构电子教-深圳大学-自动化课件-ds-06.pptVIP

  • 4
  • 0
  • 约3.88万字
  • 约 175页
  • 2017-03-05 发布于贵州
  • 举报

数据结构电子教-深圳大学-自动化课件-ds-06.ppt

第六章 集合与字典 数据结构电子教案 第六章 集合与字典 集合及其表示 并查集与等价类 字典 跳表 散列 集合及其表示 集合是成员 元素 的一个群集。集合中的成员可以是原子 单元素 ,也可以是集合。 集合的成员必须互不相同。 在算法与数据结构中所遇到的集合,其单元素通常是整数、字符、字符串或指针,且同一集合中所有成员具有相同的数据类型。 例:colour red, orange, yellow, green, black, blue, purple, white 集合中的成员一般是无序的,但在表示它时,常写在一个序列里。 常设定集合中的单元素具有线性有序关系,此关系可记作“ ”,表示“优先于”。 整数、字符和串都有一个自然线性顺序。指针也可依据其在序列中安排的位置给予一个线性顺序。 在某些集合中保存实际数据值,某些集合中保存标示元素是否在集合中的指示信息。如学校开设的所有课程的编码属于前者,一个学期开设的课程构成的集合属于后者。 集合(Set)的抽象数据类型 template class Set public: virtual Set 0; //构造函数 virtual makeEmpty 0; //置空集合 virtual bool addMember const T x 0; virtual bool delMember const T x 0

文档评论(0)

1亿VIP精品文档

相关文档