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

D．利用兩個?？梢阅M一個隊列的操作，反之亦可

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

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