The Deck Assignment

Your mission is to create a deck.  You must use an array based implementation.  You must use templates.  You can find sample input and output in this directory.  Your coutput should match mine, though you may create your own error messages.

Points	Task
2	Uses Templates
1	Implements void addFront(Type t)
1	Implements void addBack(Type t)
1	Implements Type popFront()
1	Implements Type popBack()
1	Implements bool contains(Type t)
1	Implements int count()
1	Implements void push(Type t) which is the equivelent of  pushFront().
1	Implements Type pop() which is the equivelent of  popFront().
5	Can resize the array.
-2	Turned in after Tuesday Jan 28th
-2	Turned in after Monday Feb 3nd

Here are the commands from the input file.

Command	Meaning
a 1	insert into the front a 1
b 2	insert into the back a 2
c 3	remove from front.  The '3' is ignored.
d 4	remove from back.  The '4 is ignored.
e 5	Does it contain a '5'