选择题
设栈与队列初始状态为空，将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为______。
A、
A,B,C,D,H,G,F,E
B、
G,E,C,A,B,D,F,H
C、
D,C,B,A,E,F,G,H
D、
A,H,C,F,E,D,G,B
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 入队的元素是ACEG，入栈的元素是BDFH，二者交替进行。根据栈和队列的特点，输出序列为AHCFEDGB。
提交答案
关闭