四、群體類-wenkub.com
2024-09-25 11:28 本頁面
【正文】 } size 。amp。 }。 //改變表的方法 void Delete(const DataTypeamp。 item) const。 public: SeqList(void)。 //繼續(xù)查找子表的后半部分 } return 1。 // 中間點的下標(biāo) midvalue= list[mid]。 an1 low mid high 折半查找算法 //用折半查找算法在一有序數(shù)組中查找 key值。 折半查找 對象：有序的順序表 算法思想：假設(shè)表按由小到大的次序排列，首先在整個表的范圍計算中間點的下標(biāo)，將中間點元素的值與被查找元素的值進行比較：若相等，則查找成功，返回該中間點的下標(biāo)；若中間點元素的值與被查找元素的值小，在中間點前半?yún)^(qū)重新上述操作；若中間點元素的值與被查找元素的值大，在中間點后半?yún)^(qū)重新上述操作。 i＜ n。 例：數(shù)據(jù)元素集合 {Sunday, Monday ,Tuesday,Wednesday,Thursday,Friday,Saturday} 對照表 (哈希函數(shù) ) x h(x) x h(x) Sunday 2 Thursday 5 Monday 1 Friday 7 Tuesday 4 Saturday 8 Wednesday 6 優(yōu)點：減少關(guān)鍵字比較次數(shù)，直接定位。 nth 順序訪問群體 (續(xù) ) 棧群體：棧是一種只允許在表的一端加入或刪除數(shù)據(jù)元素的線性表。 字符類型 字符類型
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1