《數(shù)據(jù)結(jié)構(gòu)a》第06章-文庫(kù)吧
2025-07-09 17:38 本頁(yè)面
【正文】 t { 數(shù)據(jù)： 同類(lèi)元素的有限匯集 ， 其最大允許長(zhǎng)度為MaxSetSize。 元素由關(guān)鍵字標(biāo)識(shí) ， 集合的元素各不相同 。 運(yùn)算： Create()。創(chuàng)建一個(gè)空集合 。 Destroy()：撤消一個(gè)集合 。 IsEmpty():若集合為空 ， 則返回 true， 否則返回 false。 IsFull():若集合滿(mǎn) ， 則返回 true， 否則返回false。 南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2022年 1月 Search(x):在表中搜索與 x的關(guān)鍵字值相同的元素 。如果存在該元素 ， 則將其值賦給 x， 并且函數(shù)返回Success；否則返回 NotPresent。 Insert(x):在表中搜索與 x的關(guān)鍵字值相同的元素 。若表中存在該元素 ， 則將其值賦給 x， 函數(shù)返回Duplicate 。 否則 ， 若 表 已 滿(mǎn) ， 則 函 數(shù) 返 回Overflow；若表未滿(mǎn) ， 則在表中插入值為 x的元素 ，函數(shù)返回 Success。 Remove(x):在表中搜索與 x的關(guān)鍵字值相同的元素 。如果存在該元素 ， 則將其值賦給 x， 并從表中刪除之 ， 函數(shù)返回 Success；否則返回 NotPresent。 } 函數(shù)返回類(lèi)型為： enum ResultCode{ Underflow,Overflow,Success, Duplicate,NotPresent, ... }。 南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2022年 1月 template class T class DynamicSet { public: virtual ResultCode Search(Tamp。 x)const=0。 virtual ResultCode Insert(Tamp。 x)=0。 virtual ResultCode Remove(Tamp。 x)=0。 virtual bool IsEmpty()const=0。 virtual bool IsFull()const=0。 }。 集合的抽象模板類(lèi) DynamicSet類(lèi) 南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2022年 1月 集合的表示 template class T class ListSet:public DynamicSetT { public: ListSet(int mSize)。 ~ListSet(){delete []l。} bool IsEmpty()const{return n==0。} bool IsFull()const{return n==maxSize。} 集合可以用線(xiàn)性表、搜索樹(shù)、跳表、散列表表示，不同的表示方法將直接影響集合運(yùn)算的效率。 南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2022年 1月 ResultCode Search(Tamp。 x)const。 ResultCode Insert(Tamp。 x)。 ResultCode Remove(Tamp。 x)。 private: T *l。 //指針 l指向一個(gè)一維數(shù)組 int maxSize。 int n。 ? }。 南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2022年 1月 順序搜索 南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2022年 1月 有序表和無(wú)序表 集合可以用線(xiàn)性表表示 ， 線(xiàn)性表中的元素是集合的成員 。 有序表：如果線(xiàn)性表中的元素已按關(guān)鍵字值從小到大排序 （ 或從大到小排序 ） 。 無(wú)序表： 如果線(xiàn)性表中的元素未按關(guān)鍵字值從小到大排序 （ 或從大到小排序 ） 。 有序表 南京郵電大學(xué)計(jì)算機(jī)學(xué)院 2022年 1月 無(wú)序表的順序搜索 基本方法：從頭開(kāi)始 ， 逐個(gè)檢查 ， 找到表中關(guān)鍵字值等于待查關(guān)鍵字的元素時(shí) ， 搜索 成功 ；查完整個(gè)表
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1