算法与数据结构C语言描述第2版.pptVIP

第6章 集合 集合——是—种逻辑结构，其特点是元素之间没有什么联系，其逻辑关系集合为空集，只是共处于一个集合当中。 查找——也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素 关键字——是数据元素中某个数据项的值，它可以标识一个数据元素 查找方法评价 查找速度 占用存储空间多少 算法本身复杂程度 平均查找长度ASL(Average Search Length) ASL=P1C1+P2C2+…+PnCn Pi :查找第i个元素的概率 P1+…+Pi+…+Pn=1 Ci :找到第i个元素需比较次数 * typedef int KeyType; typedef int DataType; typedef struct { KeyType key; /* 字典元素的关键码字段 */ DataType value; /* 字典元素的属性字段 */ } DicElement;? typedef struct { int MAXNUM ; /*字典中元素的个数上界*/ int n; /*为字典中实际元素的个数 */ DicElement *element.; /*存放字典中的元素*/ } SeqDictionary;