设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为（ ）。
- A.A,B,C,D,H,G,F,E
- B.B,G,D,E,F,C,H,A
- C.D,C,B,A,E,F,G,H
- D.G,B,E,D,C,F,A,H
热度🔥4,825
参考答案：D
解析：
由于是将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，则依次入栈的元素是A、C、E、G，依次入队的元素是B、D、F、H，栈遵循“先进后出”的原则，队列遵循“先进先出”的原则，依次轮流出栈和退队时，G先出栈，然后B退队，故本题答案为D。
由于是将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，则依次入栈的元素是A、C、E、G，依次入队的元素是B、D、F、H，栈遵循“先进后出”的原则，队列遵循“先进先出”的原则，依次轮流出栈和退队时，G先出栈，然后B退队，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
