● 對于長度為 m（m>1）的指定序列，通過初始為空的一個棧、一個隊列后，錯誤的敘述是 （61） 。（61）
● 對于長度為 m（m>1）的指定序列，通過初始為空的一個棧、一個隊列后，錯誤的敘述是 （61） 。
（61）A. 若入棧和入隊的序列相同，則出棧序列和出隊序列可能相同
B. 若入棧和入隊的序列相同，則出棧序列和出隊序列可以互為逆序
C. 入隊序列與出隊序列關(guān)系為1:1，而入棧序列與出棧序列關(guān)系是1:n(n1)
D. 入棧序列與出棧序列關(guān)系為1:1，而入隊序列與出隊序列關(guān)系是1:n(n1)
正確答案：D試題（61）分析 本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識?！ ￡犃械脑匕刺攸c是先進先出。對于隊列，元素的進入次序和出隊的次序相同，如，入隊的序列為a、b、c，則出隊的序列也為a、b、c。對于棧則不同，棧的運算特點是后進先出。若入棧序列為a、b、c，則出棧序列可能為a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b則不行，因此，入棧序列與出棧序列關(guān)系為1:1，而入隊序列與出隊序列關(guān)系為1:n(n1）。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。