设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈

2022-08-12 财经 158阅读
栈是”先进后出,后进先出“
队列是”先进先出,后进后出“

一开始
栈:空
队列:空

ABCDEF入栈
栈:ABCDEF
队列:空

出栈3个并依次入队
栈:ABCDEF =》ABCDE =》 ABCD =》ABC
队列:空 =》 F =》 FE =》FED

XYZ入栈
栈:ABCXYZ
队列:FED

全部出栈并依次入队
栈:ABCXYZ =》ABCXY =》ABCX =》 ABC =》 AB =》 A =》空
队列:FED =》FEDZ =》 FEDZY =》 FEDZYX =》 FEDZYX =》 FEDZYXC =》FEDZYXCB =》 FEDZYXCBA

出队顺序:FEDZYXCBA

这样一看,答案错了。

ps答案的A和B貌似是相同的
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com