《數(shù)據(jù)結(jié)構(gòu)a》第06章-全文預(yù)覽
【正文】 7 8 9 21 30 36 41 52 54 66 72 83 97 21 30 36 41 52 54 66 72 83 97 21 30 36 41 52 54 66 72 83 97 21 30 36 41 52 54 66 72 83 97 下標(biāo) ] [ ] [ ] ] [ [ ] [ ] [ ] [ ] 南京郵電大學(xué)計算機學(xué)院 2022年 1月 私有遞歸函數(shù) BSearch定義如下： int ListSetT::BSearch(Tamp。 若 n=0， 則顯然搜索失敗；若 n0， 則可將有序表分解成若干個子表 ， 最簡單的做法是分成兩個子表 。 南京郵電大學(xué)計算機學(xué)院 2022年 1月 求成功搜索的平均搜索長度，需要給定表中元素 ai被搜索的概率 pi。 //搜索成功 } return NotPresent。l[i]x。 //搜索失敗 } 程序 ： 南京郵電大學(xué)計算機學(xué)院 2022年 1月 有序表的順序搜索 基本方法：最右邊設(shè)置 哨兵 。in。 無序表： 如果線性表中的元素未按關(guān)鍵字值從小到大排序 （ 或從大到小排序 ） 。 int n。 ResultCode Remove(Tamp。 南京郵電大學(xué)計算機學(xué)院 2022年 1月 ResultCode Search(Tamp。 ~ListSet(){delete []l。 virtual bool IsEmpty()const=0。 virtual ResultCode Insert(Tamp。如果存在該元素 ， 則將其值賦給 x， 并從表中刪除之 ， 函數(shù)返回 Success；否則返回 NotPresent。 Insert(x):在表中搜索與 x的關(guān)鍵字值相同的元素 。 IsEmpty():若集合為空 ， 則返回 true， 否則返回 false。 元素由關(guān)鍵字標(biāo)識 ， 集合的元素各不相同 。 噢！還是沒找到！ 南京郵電大學(xué)計算機學(xué)院 2022年 1月 搜索算法分類 搜索算法可以按元素是否全部在內(nèi)存分為： 內(nèi)搜索 和外搜索 。當(dāng)數(shù)據(jù)元素是初等數(shù)據(jù)類型時，其關(guān)鍵字值即數(shù)據(jù)元素值。 南京郵電大學(xué)計算機學(xué)院 2022年 1月 關(guān)鍵字 是用以標(biāo)識一個數(shù)據(jù)元素的某個數(shù)據(jù)項。 D data。一般地，我們假定所討論的集合不包含相同元素。 一個 有序集 是元素的匯集，其中，每個元素可以出現(xiàn)一次或多次，并且它們的出現(xiàn)次序是重要的（如同向量一樣）。南京郵電大學(xué)計算機學(xué)院 2022年 1月 數(shù)據(jù)結(jié)構(gòu) Data Structures in C++ 南京郵電大學(xué)計算機學(xué)院 2022年 1月 第 6章 集合和搜索 南京郵電大學(xué)計算機學(xué)院 2022年 1月 基本概念 順序搜索 二分搜索 南京郵電大學(xué)計算機學(xué)院 2022年 1月 基本概念 南京郵電大學(xué)計算機學(xué)院 2022年 1月 集合和搜索的概念 在數(shù)學(xué)上， 集合 是不同對象的無序匯集 ，集合的對象稱為元素或成員，每個元素僅出現(xiàn)一次。 通常用大括號表示 無序集 。集合的數(shù)據(jù)元素之間除了 “ 同屬于一個集合 ”的聯(lián)系之外沒有其它關(guān)系。} K key。除關(guān)鍵字外的其它數(shù)據(jù)項歸入 data域部分， D可以是簡單類型，也可以是結(jié)構(gòu)類型。 稱可用以識別若干數(shù)據(jù)元素的關(guān)鍵字為 次關(guān)鍵字 。 哈，找到了！ 南京郵電大學(xué)計算機學(xué)院 2022年 1月 搜索 ：根據(jù)給定的某個值 ， 在表中確定一個關(guān)鍵字值等于給定值的數(shù)據(jù)元素 ， 若表中不存在關(guān)鍵字
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1