An ADT doesn’t care about the memory representation of its values or how its operations are implemented. It’s like a Java interface ... DequeStack implements Stack { Deque D; // holds the ...