四、群體類-wenkub
2022-10-10 11:28:40 本頁(yè)面
【正文】 整數(shù)類型 整數(shù)類型 An1 maxsize len A0 A1 ,n1} ADT SeqList is Data ai是 同一類型 的對(duì)象的集合。,n1) 存在次序關(guān)系 〈 ai , ai+1〉 , a0無前驅(qū)， an1無后繼。 end ADT SeqList 首 尾 1st 2nd 3rd 4th 棧的有關(guān)常用操作： Push(S) Pop(S) Peek(S) Stackempty(S) ClearStack(S) TOP 5 4 D 3 C 2 B 1 A 順序訪問群體 (續(xù) ) 隊(duì)列群體：隊(duì)列是一種在表的一端插入數(shù)據(jù)元素，在另一端刪除數(shù)據(jù)元素的線性表。 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的作用：定義一個(gè)通用的數(shù)據(jù)類型。 i ++) if (List[i]= =key) return i。如此進(jìn)行下去，直到查找成功，或被查找范圍成為空 ，則查找失敗。 amid int BinSearch(DataType list[ ], int low, int high, DataType key) { int mid。 // 取中間元素的值 if (key = = midvalue) return mid
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1