//tdeque.cpp
//test driver for class Deque

#include <assert.h>
#include "deque.h"

main() {
	Deque *dq = new Deque;

	assert(dq->isempty());

	//inserting elements into deque
	int i;
	for (i = 0; i < 100; i++)
		dq->insertrightend(i);
	assert(!dq->isempty());   

	//removing all elements from deque
	for (i = 0; i < 100; i++)
		assert(dq->removeleftend()==i);
	assert(dq->isempty());

	//inserting elements into deque
	for (i = 0; i < 100; i++)
		dq->insertleftend(i);
	assert(!dq->isempty());

   	//removing all elements from deque
	for (i = 0; i < 100; i++)
		assert(dq->removerightend()==i);
	assert(dq->isempty());

	return (0);

}