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