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 output should match mine.

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.
1	Every method has pre and post check asserts.
-1	Turned in after Wednesday Oct 28th at 4:01pm
-2	Turned in after Friday Oct 30th at 3pm.

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'