設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將？第一個(gè)堆棧：空隊(duì)列：空ABCDEF進(jìn)堆棧：ABCDEF隊(duì)列：空堆棧3，依次隊(duì)列：ABCDE

設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將？

第一個(gè)堆棧：空隊(duì)列：空ABCDEF進(jìn)堆棧：ABCDEF隊(duì)列：空堆棧3，依次隊(duì)列：ABCDEF=，ABCDE=，ABCD=，ABC隊(duì)列：空=，f=，F(xiàn)e=，fedxyz進(jìn)堆棧：abcxyz隊(duì)列：將堆棧外的所有內(nèi)容依次放入隊(duì)列：abcxyz=，abcxy=，abcx=，ABC=，ab=，空隊(duì)列：fed=>fedz=>fedzy=>fedzyx=>fedzyx=>fedzyxc=>fedzyxcb=>fedzyxcba出隊(duì)順序：fedzyxcba看這個(gè)，答案是錯(cuò)的。PS答案a和B似乎是一樣的

隊(duì)列是先進(jìn)先出的，因?yàn)檫M(jìn)入隊(duì)伍的順序是1，2，3，4，所以隊(duì)伍的第一個(gè)出來是1