第二题用一个deque即可，用两个干嘛？设一个flag标记前插入还是后插入即可