int Search Seq( tB st, TYpe key STele0key=key;∥“哨兵 for (i-sTlength; STelem i key!=key i);∥从后往前找 return ∥找不到时,i0 四川大学计算机(软件)学院四川大学 计算机(软件)学院 int Search_Seq( TB ST, TYPE key ) { ST.elem[0].key = key; // “哨兵” for (i=ST.length; ST.elem[i].key!=key; --i); // 从后往前找 return i; // 找不到时，i为0 }