#include "deque.h"

int main()
{
	deque<int> d;
	if (d.empty())
		cout << "true\n";
	else
		cout << "false\n";
	d.pushFront(49);
	d.display();
	d.pushBack(50);
	d.pushFront(51);
	d.display();
	cout << d.front() << " is at the front\n";
	cout << d.back() << " is at the back\n";
	d.popFront();
	d.display();
	cout << d.front() << " is at the front\n";
	cout << d.back() << " is at the back\n";
	d.popFront();
	d.display();
	d.popFront();
	d.display();
	d.popFront();
	d.display();
	d.popFront();
	d.display();
	return 0;
}