// ------------------------------------------------------------------------
// Demonstration of derived classes with virtual functionL.
// A. Fischer  June 15, 1998                                file: main.cpp
// ------------------------------------------------------------------------
#include "tools.hpp"
#include "pqueue.hpp"
#include "list.hpp"
#include "item.hpp"
//#include "linear.cpp"
// ------------------------------------------------------------------------
int main( void ) {
  PQueue<Item > P;
  List<Item> L;
  cout << "  Print the empty List L.\n" <<L;
  cout << "\n  Putting 3 items onto List L: 99, 77, 88.\n" ;
  L.put( new Item("Ned", 29) );     //cout << L << endl;
  L.put( new Item("Leo", 37) );     //cout << L << endl;
  L.put( new Item("Max", 18) );       cout << L << endl;

  cout << "  Putting 3 items onto PQueue P: 22, 11, 44.\n" ;
  P.put( new Item("Bea",22) );      //cout << P << endl;
  P.put( new Item("Ali",11) );      //cout << P << endl;
  P.put( new Item("Dan",44) );        cout << P << endl;


  cout << "  Remove one item from L and queue on P." ;
  P.put( L.pop()) ;

  cout << "\n  Dequeue one item from P and push onto L." ;
  L.put( P.pop()) ;

  cout << "\n  Pushing 33 onto P.\n" ;
  cout << "\n  Peek at P: " << *P.peek() <<" \n";
  cout <<"\n  The list contains: \n" << L;
  P.put( new Item("Cil",33) );
  cout <<"\n  The priority queue contains: \n" << P << endl;
  bye();
}