Author: Unknown
Subject: Head and Tail Pointers
Date: Wednesday, 18 Mar 2020, 11:50:06

When we are defining our deque are we allowed to have head and tail pointers like the queue in Aspens' notes? Or are we only allowed to have a head pointer?

When it is said the deque is implemented as two headless singly-linked stacks do we have to define two separate stacks for a deque or can we just imagine it is as a queue with the stack functionality of being able to push to the head?