下面關(guān)于棧和隊(duì)列的敘述中，錯(cuò)誤的是（）。
A．棧和隊(duì)列都是操作受限的線性表
B．隊(duì)列采用單循環(huán)鏈表存儲(chǔ)時(shí)，只需設(shè)置隊(duì)尾指針就可使入隊(duì)和出隊(duì)操作的時(shí)間復(fù)雜度都為O(1)
C．若隊(duì)列的數(shù)據(jù)規(guī)模n可以確定，則采用順序存儲(chǔ)結(jié)構(gòu)比鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)效率更高

D．利用兩個(gè)?？梢阅M一個(gè)隊(duì)列的操作，反之亦可

信管網(wǎng)參考答案：D

信管網(wǎng)解析： 棧(Stack)是限制在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端為棧底(Bottom)。當(dāng)表中沒(méi)有元素時(shí)稱為空棧。棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以，棧稱為后進(jìn)先出(Last In First Oust)的線性表，簡(jiǎn)稱LIFO表。
隊(duì)列(Queue)也是一種運(yùn)算受限的線性表。它只允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除。允許刪除的一端稱為隊(duì)首(front)，允許插入的一端稱為隊(duì)尾(rear)。先進(jìn)入隊(duì)列的成員總是先離開(kāi)隊(duì)列。隊(duì)列亦稱作先進(jìn)先出(First In First Out)的線性表，簡(jiǎn)稱FIFO表。
尾指針是指向終端節(jié)點(diǎn)的指針，用它來(lái)表示單循環(huán)鏈表可以使得查找鏈表的開(kāi)始節(jié)點(diǎn)和終端節(jié)點(diǎn)都很方便，設(shè)一帶頭節(jié)點(diǎn)的單循環(huán)鏈表，其尾指針為rear，則開(kāi)始節(jié)點(diǎn)和終端節(jié)點(diǎn)的位置分別是rear→next→next和rear，查找時(shí)間都是O(1)。
鏈表是指用一組任意的存儲(chǔ)單元來(lái)依次存放數(shù)據(jù)，這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此，鏈表中節(jié)點(diǎn)的邏輯次序和物理次序不一定相同。
順序存儲(chǔ)是把數(shù)據(jù)按邏輯順序依次存放在一組地址連續(xù)的存儲(chǔ)單元里。因此，如果隊(duì)列的數(shù)據(jù)規(guī)模確定，則在順序存儲(chǔ)結(jié)構(gòu)中存取數(shù)據(jù)的速度會(huì)比鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中的要快。
假設(shè)兩個(gè)棧A和B，且都為空?？梢哉J(rèn)為棧A為提供入隊(duì)列的功能，棧B提供出隊(duì)列的功能。
入隊(duì)列：入棧A。
出隊(duì)列：①如果棧B不為空，直接彈出棧B的數(shù)據(jù)；②如果棧B為空，則依次彈出棧A的數(shù)據(jù)，放入棧B中，再?gòu)棾鰲的數(shù)據(jù)。
因此兩個(gè)?？梢阅M一個(gè)隊(duì)列的操作，但反之不可。