四、群體類(參考版)
2024-10-03 11:28本頁面
【正文】 // 元素個數(shù) size減 1 } } 作業(yè) 書面作業(yè) 上機題 。 i ++。 ! (item = = listitem[i])) i ++。 // 在表中查找要刪除的元素 while (isize amp。 類 SeqList的實現(xiàn) 關于 Delete的實現(xiàn) void SeqList ∷ Delete(const DataTypeamp。 void ClearList(void)。 item)。 item)。 DataType GetData(int pos) const。 int Find (DataTypeamp。 // 構造函數(shù) int ListSize(void) const。 int size。 // 查找失敗 } 順序查找與折半查找算法的比較 順序查找算法 O(n) 折半查找算法 O(log2n) 順序類類型 類 SeqList const int MaxListSize = 50。 // 繼續(xù)查找子表的前半部分 else low = mid +1。 // 取中間元素的值 if (key = = midvalue) return mid。 while (low=high) { mid = (low+high)/2。 int BinSearch(DataType list[ ], int low, int high, DataType key) { int mid。 amid 如此進行下去，直到查找成功，或被查找范圍成為空 ，則查找失敗。 // 未找到 , 返回 1 } 可用于任何順序表。 i ++) if (List[i]= =key)
教學課件相關推薦
鄂ICP備17016276號-1