main.cpp

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

#include<iostream>
#include"LinkedSet.h"
using namespace std;
int main()
{
	LinkedSet<int> s1;
	int e;
	cout<<"集合s1，输入集合元素（要结束输入-1）："<<endl;
	cin>>e;
	while(e != -1)
	{
		s1.addMember(e);
		cout<<"输入集合元素（要结束输入-1）："<<endl;
		cin>>e;
	}
	s1.show();
    cout<<endl;
    LinkedSet<int> s2;
	int x;
	cout<<"集合s2，输入集合元素（要结束输入-1）："<<endl;
	cin>>x;
	while(x != -1)
	{
		s2.addMember(x);
		cout<<"输入集合元素（要结束输入-1）："<<endl;
		cin>>x;
	}
	s2.show();
    cout<<endl;
	LinkedSet<int> s3 = s1+s2;
	cout<<"s1与s2的并：";
	s3.show ();
    cout<<endl;
    LinkedSet<int> s4 = s1*s2;
	cout<<"s1与s2的交：";
	s4.show();
    cout<<endl;
	LinkedSet<int> s5 = s1-s2;
	cout<<"s1与s2的差：";
	s5.show();
    cout<<endl;
	cout<<"检查元素是否在集合s1中：";
	cin>>e;
	if(s1.Contains(e) == true)
		cout<<"在集合中"<<endl;
	else cout<<"不在集合中"<<endl;
	    cout<<endl;
    cout<<"s1中删除元素：";
	cin>>e;
	s1.delMember(e);
	cout<<"删除后："<<endl;
	s1.show();
	    cout<<endl;
	cout<<"s1置空后："<<endl;
	s1.makeEmpty();
	s1.show();
	    cout<<endl;
	cout<<"测试完毕"<<endl;

	while(1)//为了在类库说明文档中便于观察，加入这一句
		cout<<"";
	return 0;
}
/*
输入示例：

集合s1，输入集合元素（要结束输入-1）：
2
输入集合元素（要结束输入-1）：
3
输入集合元素（要结束输入-1）：
1
输入集合元素（要结束输入-1）：
4
输入集合元素（要结束输入-1）：
5
输入集合元素（要结束输入-1）：
6
输入集合元素（要结束输入-1）：
-1
集合元素：1 2 3 4 5 6

集合s2，输入集合元素（要结束输入-1）：
2
输入集合元素（要结束输入-1）：
3
输入集合元素（要结束输入-1）：
4
输入集合元素（要结束输入-1）：
8
输入集合元素（要结束输入-1）：
-1
集合元素：2 3 4 8

s1与s2的并：集合元素：1 2 3 4 5 6 8

s1与s2的交：集合元素：2 3 4

s1与s2的差：集合元素：1 5 6

检查元素是否在集合s1中：2
在集合中

s1中删除元素：3
删除后：
集合元素：1 2 4 5 6

s1置空后：
空集合

测试完毕

*/