數(shù)據(jù)結(jié)構(gòu)初步(專業(yè)版)
【正文】 //定義并初始化區(qū)間下界和上界變量 int mid。jni。 //后繼域 }Node_t, *PNode_t。 } } Neusoft Group Ltd. Date: 2022年 8月 16日星期二 排序、查找 (2) – 常用的排序方法－－選擇排序 – 程序 : void SelectSort(int a[], int n ) { int i,j,k。 //在右半側(cè) } return 1。j++) { if (a[j]a[k]) k=j 。 數(shù)據(jù) 1 后繼 數(shù)據(jù) 2 后繼 數(shù)據(jù) 3 后繼 …… …… 數(shù)據(jù) n1 后繼 數(shù)據(jù) n end Neusoft Group Ltd. Date: 2022年 8月 16日星期二 線性表以及其應(yīng)用（ 3） ? 線性表的應(yīng)用－－ 索引表 – 引出 ? 為便于對數(shù)據(jù)（線性數(shù)據(jù)和非線性數(shù)據(jù)）進(jìn)行檢索和更新 ； – 定義 ? 對數(shù)據(jù)進(jìn)行索引的線性表； – 分類 ? 索引可以分為單級索引和多級索引 ? 單級索引的圖示（如下圖） 數(shù)據(jù) 1 數(shù)據(jù) 2 數(shù)據(jù) 3 數(shù)據(jù) 4 …… 數(shù)據(jù) n 數(shù)據(jù) n1 數(shù)據(jù) 1的地址 數(shù)據(jù) 1的 Key值 數(shù)據(jù) 2的地址 數(shù)據(jù) 2的 Key值 …… …… 數(shù)據(jù) n1的地址 數(shù)據(jù) n1的 Key值 數(shù)據(jù) n的地址 數(shù)據(jù) n的 Key值 原
研究報告相關(guān)推薦
鄂ICP備17016276號-1