隊列入隊為1234出隊為 設(shè)有棧S和隊列Q,初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧,然后從棧中退出三個元素依次入隊,再將?
設(shè)有棧S和隊列Q,初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧,然后從棧中退出三個元素依次入隊,再將?第一個堆棧:空隊列:空ABCDEF進堆棧:ABCDEF隊列:空堆棧3,依次隊列:ABCDE
設(shè)有棧S和隊列Q,初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧,然后從棧中退出三個元素依次入隊,再將?
第一個堆棧:空隊列:空ABCDEF進堆棧:ABCDEF隊列:空堆棧3,依次隊列:ABCDEF=,ABCDE=,ABCD=,ABC隊列:空=,f=,F(xiàn)e=,fedxyz進堆棧:abcxyz隊列:將堆棧外的所有內(nèi)容依次放入隊列:abcxyz=,abcxy=,abcx=,ABC=,ab=,空隊列:fed=>fedz=>fedzy=>fedzyx=>fedzyx=>fedzyxc=>fedzyxcb=>fedzyxcba出隊順序:fedzyxcba看這個,答案是錯的。PS答案a和B似乎是一樣的
隊列是先進先出的,因為進入隊伍的順序是1,2,3,4,所以隊伍的第一個出來是1