(最新)037数据结构

《(最新)037数据结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、网络游戏开发语言基础-C++程序设计专业教程理论讲解部分Ver3.1第037课数据结构概述：集合类的定义集合类的基本运算集合的存储表示典型的集合结构重点：难点：集合的存储表示集合的存储表示9数据结构第037课数据结构集合是由若干个元素组合而成的，集合中的元素可以是一个基本元素（不可再分解），也可以是一个集合。9.6.1集合的概念及主要运算9.6集合类的使用9数据结构第037课数据结构集合中所包含有的元素的个数称为集合的大小，不包括任何元素的集合称为“空集”。集合中的元素必须互不相同，即任何元素在同一集合中只能出现一次。9

2、.6.1集合的概念及主要运算9.6集合类的使用9数据结构第037课数据结构常用的集合表示法有两种：一种方法是列举出集合中的所有元素，并放在一对花括号中，元素之间用逗号分隔。例如：A={c,d,e},其中A是集合的名字，它的元素是c,d和e9数据结构第037课数据结构一种表示法是给出集合中的元素所需满足的条件，形式是：{x

3、应满足的条件}。例如：B{x

4、x是正整数}9数据结构第037课数据结构在集合上主要的运算有下列几种：UNION(A,B,C),求集合A和B的并集C。INTERSECTION（A，B，C），求集合A和B的

5、交集C。DIFFERENCE（A，B，C），求集合A和B差集C。9数据结构第037课数据结构MEMBER（x,A）,这是一个函数，当x∈A返回值为真，否则返回值为假。INSERT（x,A）,把元素x加入到集合A中，若x本来已是A的元素，则经过这个插入运算，A并不发生变化。9数据结构第037课数据结构DELETE（x，A），将元素x从集合A中去掉，若x本来不在A中，则经过这个运算后，不改变A。ASSIGN（A，B），将集合B的值赋给A。MAKENULL（A），将集合A置为空集。9数据结构第037课数据结构EQUAL（A，B

6、），若A=B则函数返回值为真，否则返回值为假。MIN（A），函数的返回值是集合A的所有元素中按线性序最小的那个元素。MAX（A），函数的返回值是集合A的所有元素中按线性序最大的那个元素。9数据结构第037课数据结构1）字位串存储表示例当表示的集所有元素均是26个英文小写字母，并按字典序与1至26对应，则两个集合s1=”beginxy”和s2=”acfhjklmopqrstuvz”的字位串表示.9.6.2集合的存储表示9数据结构第037课数据结构2）链式存储表示可用单链表表示一个集合，链表中的每个结点表示集合中的一个元素。

7、3）顺序存储表示可用定长的一维数组来存储一个集合，每一个数组元素存放一个元素。9数据结构第037课数据结构4）有过散列存储表示表示集合的另一种重要的且广泛应用的方法是散列法，通过精心地设计散列函数，可使在集合上的各种运算的速度加快。9数据结构第037课数据结构1）字典字典是一种特殊的集合，在该集合上可加入一个元素，删除一个元素，还需要判断某个特定元素是否在集合中，我们把这种定义了INSERT，DELETE，MEMBER，MAKENULL，运算的集合结构称做字典。9.6.3典型的集合结构9数据结构第037课数据结构前面介绍

8、的表示一般集合的四种方法都可用来表示字典。设用数组s存放字典中的元素，n为字典中元素的个数。指针变量p指向n变量。插入成功时函数返回值为1，否则函数返回值为0。9数据结构For(i=0;i

9、组元素不是删除元素x且I小于数组元素总数While((s[i]!=x)&&(I

10、则，即按服务对象的优先级顺序进行的。优先级最小者优先被服务。9数据结构第037课数据结构确定急需程度的是一个优先函数P，对于优先队列中的每个元素a，都有一个优先值P（a）,该优先值就是元素a的优先级。DELETEMIN运算的功能就是取优先队列中优先级最小的元素，并把它从优先队列中删除掉。数组或链表表示优先队列，另外堆