● 對(duì)于長(zhǎng)度為 m（m>1）的指定序列，通過初始為空的一個(gè)棧、一個(gè)隊(duì)列后，錯(cuò)誤的敘述是 （61） 。

（61）A. 若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可能相同

B. 若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可以互為逆序

C. 入隊(duì)序列與出隊(duì)序列關(guān)系為1:1，而入棧序列與出棧序列關(guān)系是1:n(n1)

D. 入棧序列與出棧序列關(guān)系為1:1，而入隊(duì)序列與出隊(duì)序列關(guān)系是1:n(n1)

D試題（61）分析　　本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。　　隊(duì)列的元素按特點(diǎn)是先進(jìn)先出。對(duì)于隊(duì)列，元素的進(jìn)入次序和出隊(duì)的次序相同，如，入隊(duì)的序列為a、b、c，則出隊(duì)的序列也為a、b、c。對(duì)于棧則不同，棧的運(yùn)算特點(diǎn)是后進(jìn)先出。若入棧序列為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，而入隊(duì)序列與出隊(duì)序列關(guān)系為1:n(n1）。