选择题
设栈与队列初始状态为空。首先ABCDE依次入栈，FGHIJ再依次入队；然后依次出队至队空，再依次出栈至栈空，则输出序列为______。
A、
EDCBAJIHGF
B、
FGHIJEDCBA
C、
FGHIJABCDE
D、
EDCBAFGHIJ
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 栈是按照“先进后出”或“后进先出”的原则组织数据的，队列是根据“先进先出”或“后进后出”的原则组织数据的。F、G、H、I、J依次入队后出队，顺序为F、G、H、I、J；A、B、C、D、E依次入栈后出栈，顺序为E、D、C、B、A。
提交答案
关闭