main.cpp

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

#include<iostream>
#include"HashTable.h"
using namespace std;
int main()
{
	HashTable<int,int> ht(11,12);
	int e;
	cout<<"输入元素（要结束输入-1）："<<endl;
	cin>>e;
	while(e != -1)
	{
		ht.Insert(e);
		cout<<"输入元素（要结束输入-1）："<<endl;
		cin>>e;
	}
	ht.show();
	cout<<"搜索元素："<<endl;
	cin>>e;	
	int x;
	if(ht.Search(e,x)==true)
		cout<<"在散列表中"<<endl;
	else cout<<"不在散列表中"<<endl;
	cout<<"删除元素："<<endl;
	cin>>e;
	ht.Remove(e,x);
	ht.show();
	cout<<endl;
	cout<<"测试完毕"<<endl;

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

/*
输入示例：

输入元素（要结束输入-1）：
1
输入元素（要结束输入-1）：
2
输入元素（要结束输入-1）：
3
输入元素（要结束输入-1）：
4
输入元素（要结束输入-1）：
1
表中已有此元素，不能插入！
输入元素（要结束输入-1）：
5
输入元素（要结束输入-1）：
75
输入元素（要结束输入-1）：
213
输入元素（要结束输入-1）：
213
表中已有此元素，不能插入！
输入元素（要结束输入-1）：
-1
表元素 0  为空
表元素 1  1
表元素 2  2
表元素 3  3
表元素 4  4
表元素 5  5
表元素 6  213
表元素 7  为空
表元素 8  为空
表元素 9  75
表元素 10  为空
表元素 11  为空
搜索元素：
3
在散列表中
删除元素：
4
表元素 0  为空
表元素 1  1
表元素 2  2
表元素 3  3
表元素 4  被删
表元素 5  5
表元素 6  213
表元素 7  为空
表元素 8  为空
表元素 9  75
表元素 10  为空
表元素 11  为空

测试完毕

*/