Write linked implementation for the deque. Initial value of deque elements are read from file. Deque must include the following fuctions: adding, and removing elements from both the front and the rear, listing elements, checking is deque full or empty.
@ ilgonis: try to write your Deque class yourself, then post and we'll help you improve it, fix mistakes, etc.
Also, it's a bit weird that your title mentions dictionary and then you ask about deques, because usually dictionaries are maps (called "associative arrays" by some people).