A double ended queue (deque)is a linear list for which?

A double ended queue (deque)is a linear list for which insertions and deletions can occur at either end.Show how to represent a deque in a one dimensional array and write algorithms that insert and delete at either end