四、群體類(完整版)
【正文】 ,n1} ADT SeqList is Data ai是 同一類型 的對象的集合。 end ADT SeqList 首 尾 1st 2nd 3rd 4th Mon Sun Tue Thu Wed Fri Sat 0 1 2 3 4 5 6 7 8 非線性群體 族群體：按層次區(qū)分的元素的集合。, ) 09 17 65 23 45 53 78 87 09 17 65 23 45 78 87 53 ? ?2/)2( ?n順序查找與折半查找 順序查找 typedef的作用：定義一個通用的數(shù)據(jù)類型。如此進(jìn)行下去，直到查找成功，或被查找范圍成為空 ，則查找失敗。 int BinSearch(DataType list[ ], int low, int high, DataType key) { int mid。 // 查找失敗 } 順序查找與折半查找算法的比較 順序查找算法 O(n) 折半查找算法 O(log2n) 順序類類型 類 SeqList const int MaxListSize = 50。 DataType GetData(int pos) const。 類 SeqList的實(shí)現(xiàn) 關(guān)于 Delete的實(shí)現(xiàn) void SeqList ∷ Delete(const DataTypeamp。 // 元素個數(shù) size減 1 } } 作業(yè) 書面作業(yè) 上機(jī)題 。 // 在表中查找要刪除的元素 while (isize amp。 item)。 int size。 while (low=high) { mid = (low+high)/2。 int
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1