清华大学数据结构算法及源代码

清华大学数据结构 c++版 所有算法 C++源程序 和一个演示程序

#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<<“\nSet A = { “;  // 输出集合A的名称
  CrtSetList（Las1）;     // 创建集合A并输出集合元素
  cout<<“}\nSet B = { “;// 输出集合B的名称
  CrtSetList（Lbs2）;
  if（SetUnion（LaLb））  // 求集合A与集合B的“并“ 若正常返回则输出结果
    { cout<<“}\n\n 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 数据结构教学算法\IMAGE\ALGOSELBACK.BMP

     文件        630  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\ALGOSELROOT.BMP

     文件     131542  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\BANKGATE2.BMP

     文件     224302  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\BB.BMP

     文件     307514  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\CLOUDS.BMP

     文件      22980  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\CRTBK.BMP

     文件       3022  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\DOWN1.BMP

     文件       3022  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\DOWN2.BMP

     文件       3022  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\DOWN3.BMP

     文件     307696  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\DSBACK_link.BMP

     文件     121078  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\HANOIBACK.BMP

     文件       3022  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\LEFT1.BMP

     文件       3022  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\LEFT2.BMP

     文件       3022  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\LEFT3.BMP

     文件     197688  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\LISTS.BMP

     文件        630  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAINFRMBACK.BMP

     文件        630  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAIN_BACK1.BMP

     文件        596  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAIN_BACK2.BMP

     文件       1518  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZEBLOCKED.BMP

     文件       1518  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZEDOWN.BMP

     文件       1518  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZEEMPTY.BMP

     文件       1518  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZELEFT.BMP

     文件       1918  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZELEFT1.BMP

     文件       1518  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZERETURNED.BMP

     文件       1518  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZERIGHT.BMP

     文件       1518  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZEUP.BMP

     文件       1518  2001-05-08 04:22  DataStructure 数据结构教学算法\IMAGE\MAZEVISITED.BMP

............此处省略226个文件信息