Data structures that can implement the List ADT include fixed-size and dynamically sized one-dimensional arrays and singly-linked ... Using the Adapter pattern for stacks and queues (DequeStack.java) ...