【正文】
)。 A. (rear+1) % n=front B. rear=front C. rear+1=front D. (rearl) % n=front 答案: B 1 棧和隊列的共同點是( )。 A. 都是先進先出 B. 都是先進后出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點 答案: C 1 設(shè)棧 S和隊列 Q的初始狀態(tài)為空,元素 e1,e2, e3, e4, e5和 e6依次通過棧 S,一個元素出棧后即進隊列 Q,若 6個元素出隊的序列是 e2, e4, e3, e6, e5, e1則棧 S的容量至少應(yīng)該是 ( )。 A. 6 B. 4 C. 3 D. 2 答案: C