Appearance
现有队列 Q 与栈 S,初始时 Q 中的元素依次是 1,2,3,4,5,6(1 在队头),S 为空。若仅允许下列 3 种操作:
① 出队并输出出队元素
② 出队并将出队元素入栈
③ 出栈并输出出栈元素则不可能得到的输出序列是( )。
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:队列与栈结合:给定入栈序列判断出栈序列的可行性
提示:可在可视化区直接操作播放、步进、修改参数