清华大学数据结构 c++版
所有算法
C++源程序
和一个演示程序
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 753 2004-10-23 21:01 DataStructure 数据结构教学算法2ccc.com.nfo
文件 2555904 2007-02-01 18:31 DataStructure 数据结构教学算法DSDEMOW.EXE
文件 41378 2005-01-12 20:55 DataStructure 数据结构教学算法DSDEMOW.gif
文件 307514 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEALGOSELBACK.BMP
文件 630 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEALGOSELROOT.BMP
文件 131542 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEBANKGATE2.BMP
文件 224302 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEBB.BMP
文件 307514 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGECLOUDS.BMP
文件 22980 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGECRTBK.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEDOWN1.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEDOWN2.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEDOWN3.BMP
文件 307696 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEDSBACK_link.BMP
文件 121078 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEHANOIBACK.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGELEFT1.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGELEFT2.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGELEFT3.BMP
文件 197688 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGELISTS.BMP
文件 630 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAINFRMBACK.BMP
文件 630 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAIN_BACK1.BMP
文件 596 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAIN_BACK2.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEBLOCKED.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEDOWN.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEEMPTY.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZELEFT.BMP
文件 1918 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZELEFT1.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZERETURNED.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZERIGHT.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEUP.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEVISITED.BMP
............此处省略226个文件信息
#include
#include
#include “SQList.h“
void CrtSetList(sqList&int); // 为集合产生若干互不相等的整数插入表的原型声明
bool SetUnion(sqList&sqList&);// 集合“并“运算的原型声明
void main()
{ //声明sqList对象LaLb类参数T用实例化
sqList La(40)Lb(20); // LaLb集合的容量分别为40、20
int s1 s2; // s1 s2是存放LaLb大小的变量
time_t t; srand((unsigned)time(&t)); //初始化随时间变化的随机数种子
cout<<“Please input Size of SetA && SetB =? =? (<=20)“;
cin>>s1>>s2; // 输入集合AB元素数<=20, 以保证“并“后La的元素数<=40
cout<<“
Set A = { “; // 输出集合A的名称
CrtSetList(Las1); // 创建集合A并输出集合元素
cout<<“}
Set B = { “;// 输出集合B的名称
CrtSetList(Lbs2);
if(SetUnion(LaLb)) // 求集合A与集合B的“并“ 若正常返回则输出结果
{ cout<<“}
A Union B = { “;
La.traverse(‘}‘);
}
}
void CrtSetList(sqList&Lint n) // 为集合产生n个互不相等的整数插入顺序表
{int xij ;
for(i=0; i { do{ x=rand() % 37; } // 产生0-36间的随机整数(要求各元素值不等)
while((j=L.LocateNode(x))!=-1); // 在集合中找x 找不到则脱离循环
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); //调用删除算法,被删元素存入b
k=La.LocateNode(b1m); //调用查找算法,在La表中查找b
if(k==-1)
r=La.InsertNode(bLa.Length()+1); //La表中找不到元素b,则插入至la表尾
} //end_for
return r;
}
void visitNodeData(int d) //输出数据域
{ cout<
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 753 2004-10-23 21:01 DataStructure 数据结构教学算法2ccc.com.nfo
文件 2555904 2007-02-01 18:31 DataStructure 数据结构教学算法DSDEMOW.EXE
文件 41378 2005-01-12 20:55 DataStructure 数据结构教学算法DSDEMOW.gif
文件 307514 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEALGOSELBACK.BMP
文件 630 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEALGOSELROOT.BMP
文件 131542 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEBANKGATE2.BMP
文件 224302 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEBB.BMP
文件 307514 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGECLOUDS.BMP
文件 22980 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGECRTBK.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEDOWN1.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEDOWN2.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEDOWN3.BMP
文件 307696 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEDSBACK_li
文件 121078 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEHANOIBACK.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGELEFT1.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGELEFT2.BMP
文件 3022 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGELEFT3.BMP
文件 197688 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGELISTS.BMP
文件 630 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAINFRMBACK.BMP
文件 630 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAIN_BACK1.BMP
文件 596 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAIN_BACK2.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEBLOCKED.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEDOWN.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEEMPTY.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZELEFT.BMP
文件 1918 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZELEFT1.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZERETURNED.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZERIGHT.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEUP.BMP
文件 1518 2001-05-08 04:22 DataStructure 数据结构教学算法IMAGEMAZEVISITED.BMP
............此处省略226个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)