正在加载图片...
@算法81 int Search Seq (ssTable st, KeyType kval) ∥在顺序表ST中顺序查找其关键字等于kva的 数据元素。 数据结 ∥若找到,则函数值为该元素在表中的位置 否则为0。 STelem[o key = kval; ∥设置"哨兵 for(i-sTlength; ST. ikey !=kval; -i) ∥从后往前查找 return i: ∥找不到时,i为0 }∥ Search Seq 计算机教研宦 第11页 2021/2/19Data Structure 数 据 结 构—— 第 8 章 查 找 表 胡建华 2021/2/19 计算机教研室 第11页 算法8.1 int Search_Seq (SSTable ST, KeyType kval) { // 在顺序表ST中顺序查找其关键字等于kval的 数据元素。 // 若找到,则函数值为该元素在表中的位置, 否则为0。 ST.elem[0].key = kval; // 设置"哨兵" for (i=ST.length; ST.elem[i].key != kval; --i); // 从后往前查找 return i; // 找不到时,i为0 } // Search_Seq
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有