對于一個長度大于1且不存在重復元素的序列,令其所有元素依次通過一個初始為空的隊列后,再通過一個初始為空的棧。設隊列和棧的容量都足夠大,一個序列通過隊列(棧)的含義是序列的每個元素都入隊列(棧)且出隊列(棧)一次且僅一次。對于該序列在上述隊列和棧上的操作,正確的敘述是()。
A.出隊序列和出棧序列一定相同
B.出隊序列和出棧序列一定互為逆序
C.入隊序列與出隊序列一定相同,入棧序列與出棧序列不一定相同
D.入棧序列與出棧序列一定互為逆序,入隊序列與出隊序列不一定互為逆序
 查看答案
                                        查看答案