aqueuemain.cpp

数据结构与算法分析（C++）（版第二版）源码

#include <iostream.h>
#include <stdlib.h>

#include "book.h"

#include "aqueue.h"

template <class El> void QueueTest(Queue<El>& Que) {
  El temp;

  // Test a bunch of queue operations
  Que.enqueue(10);
  Que.enqueue(20);
  Que.enqueue(15);
  cout << "Length is " << Que.length() << endl;
  if (Que.frontValue(temp))
    cout << "Front is " << temp << endl;
  else cout << "Nothing in queue\n";
  while(Que.dequeue(temp))
    cout << temp << " ";
  cout << endl;
  cout << "Length is " << Que.length() << endl;
  if (Que.frontValue(temp))
    cout << "Front is " << temp << endl;
  else cout << "Nothing in queue\n";
  Que.clear();
  cout << "Length is " << Que.length() << endl;
  cout << "That is all.\n\n";
}

// Driver class for queue implementations

// Main routine for array-based queue driver class
int main(int argc, char** argv) {
  // Declare some sample lists
  AQueue<Int> S1;
  AQueue<Int*> S2(15);
  AQueue<int> S3;

  QueueTest<Int>(S1);
  QueueTest<int>(S3);
  return 0;
}