main.cpp

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

#include<iostream>
#include"Heap.h"
using namespace std;
int main()
{
	int a[10];//堆初始化数组，堆元素个数初始化为10
	for(int i = 0; i<10; i++){
		cout<<"输入第"<<i+1<<"个元素：";
		cin>>a[i];
	}
	MinHeap<int,int> h(a, 10);
	cout<<"验证调整算法："<<endl;
	if(! h.IsEmpty())
		h.show();
	int el;
	cout<<"加入元素：";
	cin>>el;
	h.Insert(el);
	h.show();
	cout<<"验证删除堆顶元素："<<endl;
	int min;
	h.RemoveMin(min);
	h.show();
	cout<<"被删除的堆顶元素为："<<min<<endl;
	cout<<"测试完毕"<<endl;

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

/*
输入示例：

输入第1个元素：1
输入第2个元素：2
输入第3个元素：32
输入第4个元素：23
输入第5个元素：21
输入第6个元素：1
输入第7个元素：12
输入第8个元素：23
输入第9个元素：43
输入第10个元素：123
验证调整算法：
1 2 1 23 21 32 12 23 43 123
加入元素：4
Heap Full
1 2 1 23 21 32 12 23 43 123
验证删除堆顶元素：
1 2 12 23 21 32 123 23 43
被删除的堆顶元素为：1
测试完毕

*/