//t_queue.cpp
//test driver for class Queue

#include <assert.h>
#include <iostream.h>

#include "queue.h"

#define MAX_NUM 1000

main ()
{
	Queue q;

	assert(q.isEmpty());

	// Insert the sequence 0 .. MAX_NUM into the queue

	for (int i = 0; i < MAX_NUM; i++) {
		q.insert(i);
		assert(!q.isEmpty());
	}

	assert(!q.isEmpty());

	// Empty the queue the sequence 0 .. MAX_NUM

	for (i = 0; i < MAX_NUM; i++)
		assert(i == q.remove());

	// The queue should now be empty

	assert(q.isEmpty());

	return 0;
}