heaptest.cpp

数据结构c++-书的一些源代码

#include "MinHeap.h"

void PrintArray(int a[], int n)				//显示n个元素数组a的数据域值
{
	for(int i = 0; i < n; i++) cout << a[i] << " ";
	cout << endl;
}

void main(void)
{
	int a[9] = {24, 10, 90, 77, 16, 25, 33, 89, 67};	//测试数据

	PrintArray(a, 9);									//显示测试数据
	MinHeap<int> H1(a, 9);						//堆化9个元素数组a
	PrintArray(a, 9);							//显示堆化后的数组a
	while(!H1.HeapEmpty())
		cout << H1.Delete() << " ";				//测试删除成员函数
	cout << endl;

	MinHeap<int> H2(9);							//定义有9个元素的空堆
	int item;
	for(int i = 0; i < 9; i++)
	{
		cin >> item;							//键盘输入数据元素
		H2.Insert(item);						//测试插入成员函数
	}
	cout << H2.GetHeaoTop() << endl;	//测试插入元素后堆顶是否是最小元素
}