设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈

栈是”先进后出，后进先出“ 队列是”先进先出，后进后出“ 一开始 栈：空 队列：空 ABCDEF入栈 栈：ABCDEF 队列：空 出栈3个并依次入队 栈：ABCDEF =》ABCDE =》 ABCD =》ABC 队列：空 =》 F =》 FE =》FED XYZ入栈 栈：ABCXYZ 队列：FED 全部出栈并依次入队 栈：ABCXYZ =》ABCXY =》ABCX =》 ABC =》 AB =》 A =》空