关于队列和栈的问题 - 好学星城学习论坛

page contents

Pack 发布于 2020-01-03 15:30

阅读 674

收藏 0

答案 1

分类：Java开发

题目描述

现在有队列Q和栈S，初始时Q中的元素依次是1，2，3，4，5，6（1在队头），S为空。若仅允许下列3种操作

1、出队并输出出队元素；

2、出队并将出队元素入栈；

3、出栈并输出出栈元素；

则不能得到的输出序列是：

题目来源及自己的思路

面试题

相关代码

// 请把代码文本粘贴到下方（请勿用图片代替代码）

无

你期待的结果是什么？实际看到的错误信息又是什么？

A、1，2，5，6，4，3

B、2，3，4，5，6，1

C、3，4，5，6，1，2

D、6，5，4，3，2，1

93

Pack 2020-01-03 15:30

C
A(Q 输出1，2，再把3，4放入S，Q输出5，6， S输出4，3)
B(Q 把1放入S，输出2,3,4,5,6,S输出1)
C (1,2 反了，不能输出)
D(全部放入S 输出S得到6,5,4,3,2,1)

评论 (0)

1 关注

提出于 2020-01-03 15:30

全部