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

信管網參考答案：D

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