Double Ended Queue(Deque) concept Deque is a concept and idea not a specific method. The specific methods to construct a double ended queue is by using double linked list and array. CS61B推荐使用双向虚幻列表来完成project1a: 即不需要last,只需要一个sentinel即可 reference type: a = b:表面a的指针指向b