1 /* Roy Keene 2 CS 2314 3 Section 04 4 Lab 10 5 12 Nov 02 6 lab10.cpp 7 */ 8 9 #include <iostream> 10 #include <string> 11 12 using namespace std; 13 #define DEBUG 14 #include "heap.h" 15 16 int main(void) { 17 Heap<int> m1, m2; 18 Heap<string> m3; 19 int i; 20 21 m1.insert(1); 22 m1.insert(25); 23 m1.insert(30); 24 m1.insert(6); 25 m1.insert(10); 26 m1.insert(9); 27 m1.insert(11); 28 m1.insert(5); 29 cout << "top=" << m1.top() <<"\n"; m1.pop(); 30 cout << "top=" << m1.top() <<"\n"; m1.pop(); 31 cout << "top=" << m1.top() <<"\n"; m1.pop(); 32 cout << "top=" << m1.top() <<"\n"; m1.pop(); 33 cout << "top=" << m1.top() <<"\n"; m1.pop(); 34 m1.push(90); 35 cout << "top=" << m1.top() <<"\n"; m1.pop(); 36 cout << "top=" << m1.top() <<"\n"; m1.pop(); 37 cout << "------\n"; 38 39 for (i=0;i<100;i++) m2.insert(i); m2.insert(i); m2.insert(i); 40 cout << "top=" << m2.top() <<"\n"; m2.pop(); 41 cout << "top=" << m2.top() <<"\n"; m2.pop(); 42 cout << "top=" << m2.top() <<"\n"; m2.pop(); 43 44 cout << "------\n"; 45 46 m3.insert("AA"); 47 m3.insert("AC"); 48 m3.insert("DE"); 49 m3.insert("FF"); 50 m3.insert("AB"); 51 cout << "top=" << m3.top() <<"\n"; m3.pop(); 52 cout << "top=" << m3.top() <<"\n"; m3.pop(); 53 cout << "top=" << m3.top() <<"\n"; m3.pop(); 54 return(0); 55 } |