資源簡介
清華大學(xué)數(shù)據(jù)結(jié)構(gòu) c++版
所有算法
C++源程序
和一個(gè)演示程序

代碼片段和文件信息
#include?
#include?
#include?“SQList.h“
void?CrtSetList(sqList&int);??//?為集合產(chǎn)生若干互不相等的整數(shù)插入表的原型聲明
bool?SetUnion(sqList&sqList&);//?集合“并“運(yùn)算的原型聲明
void?main()
{?//聲明sqList對象LaLb類參數(shù)T用實(shí)例化
??sqList?La(40)Lb(20);?//?LaLb集合的容量分別為40、20
??int?s1?s2;??//?s1?s2是存放LaLb大小的變量
??time_t?t;???srand((unsigned)time(&t));?//初始化隨時(shí)間變化的隨機(jī)數(shù)種子
??cout<<“Please?input?Size?of?SetA?&&?SetB?=??=??(<=20)“;
??cin>>s1>>s2;??//?輸入集合AB元素?cái)?shù)<=20,?以保證“并“后La的元素?cái)?shù)<=40
??cout<<“\nSet?A?=?{?“;??//?輸出集合A的名稱
??CrtSetList(Las1);?????//?創(chuàng)建集合A并輸出集合元素
??cout<<“}\nSet?B?=?{?“;//?輸出集合B的名稱
??CrtSetList(Lbs2);
??if(SetUnion(LaLb))??//?求集合A與集合B的“并“?若正常返回則輸出結(jié)果
????{?cout<<“}\n\n?A?Union?B?=?{?“;??
??????La.traverse(‘}‘);
????}??
}
void?CrtSetList(sqList&Lint?n)?//?為集合產(chǎn)生n個(gè)互不相等的整數(shù)插入順序表
{int?xij?;
?for(i=0;?i ??{?do{?x=rand()?%?37;?}?//?產(chǎn)生0-36間的隨機(jī)整數(shù)(要求各元素值不等)
?????while((j=L.LocateNode(x))!=-1);??//?在集合中找x?找不到則脫離循環(huán)
?????L.InsertNode(xL.Length()+1);????//?插入表尾
????cout< ??}
}
bool??SetUnion(sqList&LasqList&Lb)
//?將La表和Lb表所表示的集合做“并“,存入La表,Lb表被清空。
{int?mnikb;??bool??r=true;
?n?=?Lb.Length();??????????//Lb表的初始長度存入n由于刪除,長度逐次減小
?m?=?La.Length();??????????//La表的初始長度存入m檢查范圍1-m
?for(i=n;?i>0?&&?r;?i--)??//從Lb表中逐次刪除素尾元素,這樣不必移動元素
????{?Lb.DeleteNode(ib);??//調(diào)用刪除算法,被刪元素存入b
??????k=La.LocateNode(b1m);???//調(diào)用查找算法,在La表中查找b
??????if(k==-1)?
r=La.InsertNode(bLa.Length()+1);?//La表中找不到元素b,則插入至la表尾
????}?//end_for
?return?r;
}
void?visitNodeData(int?d)??//輸出數(shù)據(jù)域
{?cout<
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????753??2004-10-23?21:01??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\2ccc.com.nfo
?????文件????2555904??2007-02-01?18:31??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\DSDEMOW.EXE
?????文件??????41378??2005-01-12?20:55??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\DSDEMOW.gif
?????文件?????307514??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\ALGOSELBACK.BMP
?????文件????????630??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\ALGOSELROOT.BMP
?????文件?????131542??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\BANKGATE2.BMP
?????文件?????224302??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\BB.BMP
?????文件?????307514??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\CLOUDS.BMP
?????文件??????22980??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\CRTBK.BMP
?????文件???????3022??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\DOWN1.BMP
?????文件???????3022??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\DOWN2.BMP
?????文件???????3022??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\DOWN3.BMP
?????文件?????307696??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\DSBACK_li
?????文件?????121078??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\HANOIBACK.BMP
?????文件???????3022??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\LEFT1.BMP
?????文件???????3022??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\LEFT2.BMP
?????文件???????3022??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\LEFT3.BMP
?????文件?????197688??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\LISTS.BMP
?????文件????????630??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAINFRMBACK.BMP
?????文件????????630??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAIN_BACK1.BMP
?????文件????????596??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAIN_BACK2.BMP
?????文件???????1518??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZEBLOCKED.BMP
?????文件???????1518??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZEDOWN.BMP
?????文件???????1518??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZEEMPTY.BMP
?????文件???????1518??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZELEFT.BMP
?????文件???????1918??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZELEFT1.BMP
?????文件???????1518??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZERETURNED.BMP
?????文件???????1518??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZERIGHT.BMP
?????文件???????1518??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZEUP.BMP
?????文件???????1518??2001-05-08?04:22??DataStructure?數(shù)據(jù)結(jié)構(gòu)教學(xué)算法\IMAGE\MAZEVISITED.BMP
............此處省略226個(gè)文件信息
評論
共有 條評論