集合与搜索:1、集合基本概念•集合:成员的一个群集,成员可以是原子,也可以是集合。成员是无序的。为了处理的方便,在计算机中处理是,通常指定一个线性有序的关系。如:>,<, 字符串的字典序等。•基本运算:并+、交*、差-如:A = {a、b、c} B = { b、c、x }A + B = {a、b、c、x} A * B = { b、c } A -B = {a}2、集合的ADT:从使用者的角度来看的,对于集合的基本操作有那些。置空集合、建立集合、合并两个集合、求两个集合的交、并、差操作、删除集合元素、添加元素到集合···
评论