front
pointer, and rear
pointer.insertFront
, decrement front
circularly and place the new value at front
index.insertLast
, increment rear
circularly and place the new value at rear
index.deleteFront
, remove the value at front
index and increment front
circularly.deleteLast
, remove the value at rear
index and decrement rear
circularly.getFront
, return the value at front
index.getRear
, return the value at rear
index.isEmpty
, check if both front
and rear
are -1.isFull
, check if the next position of rear
is front
.