Doubly Linked List (GS - Q1)

[modernmaster]

/* Problem Name is &&& Deque &&& PLEASE DO NOT REMOVE THIS LINE. /
/*

• Instructions:
• 1. Implement a double-ended queue (abbreviated to deque) that stores strings.

• A deque is a data structure that has characteristics of both a queue and a stack. Elements can be added or removed from either the front or back.
  

• 2. Consider adding some additional tests in doTestsPass()
     */