數(shù)據(jù)結(jié)構(gòu)實驗七：自組織線性表-wenkub.com
2025-06-27 21:13 本頁面
【正文】 return 0。int main(){ AList a(100)。 listArray[n + 1] = listArray[n 1]。 temp = listArray[n]。 } } if (judge) cout“ b[j]b[j+1]” 查找成功 查找次數(shù)為： i/2+1 endl。amp。 } int judge = 0。 j += 2) { if (b[j] == 39。 int i。 return true。) { continue。//可輸入空格 for (int i = 0。 return true。 return true。 i fence。 it) const { it = listArray[fence]。 } void setEnd() { fence = listsize。 fence = listsize = 0。 int maxsize。查找失敗，顯示查找次數(shù)：else cout “ b[j] b[j + 1] ” 查找失敗 查找次數(shù)為： i / 2 endl。//可輸入空格請輸入查找的字們（中間用空格隔開）：cout 請輸入查找的字們（每個字間輸入空格）：endl。 } n個漢字，查找n次，時間復(fù)雜度為O（n）。 temp = listArray[n+1]。 Elem temp。 else cout “ b[j] b[j + 1] ” 查找失敗 查找次數(shù)為： i / 2 endl。 listArray[i + 1] == b[j + 1]) { judge = 1。 for (i = 0。 39。 int size = 0。 void find() { cout 請輸入查找的字們（每個字間輸入空格）：endl。 } maxsize = listsize。 39。 getline(cin, a)。 listArray[listsize++] = item。 listsize++。 for (int i = listsize。 } bool getValue(Elemamp。 } void setStart() { fence = 0。public: AList(int size) { maxsize = size。順序表的偽代碼class AList{private: int listsize。這樣，隨著時間的推移，經(jīng)常訪問的記錄將移動到線性表的前端，而曾經(jīng)頻繁使用但以后不再訪問的記錄將逐漸退至線性表的后面 該程序主要分為輸入模塊，轉(zhuǎn)置查找模塊和輸出模塊（1） 讀入模塊：從文件中讀入一組漢字集合，并保存在自組織線性表中，讀入要查找的漢字。 it) const //獲得it位置線性表的值 bool insert(int a)//插入元素}
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1