首页 > 试题广场 >

已知一个从底到顶存有元素1、2、3的栈P和一个空队列Q，若：

[单选题]

操作A：从P中取一个元素放入Q；

操作B：从Q中取一个元素放入P；

均称为一次操作，则最少经过多少次操作后，P中的元素为2、1、3：

查看正确选项

海王路飞

3，2，1分别出栈入队，此时队列3，2，1，栈为空。3次操作

3出队入栈，再出栈入队，此时队列2，1，3，栈为空。2次操作

2，1，3分别出队入栈，此时队列为空，栈2，1， 3。3次操作

编辑于 2020-07-29 16:46:10 回复(0)

爸爸们给个offer吧

栈 —— 队列

① - ③ '123' — 'null' ->'null' —'123'

④ ’null' —'123' -> '3' — ‘12’

⑤ '3' — '12' -> 'null' — '312'

⑥ - ⑧ 'null' — '312' -> '213' - 'null'

编辑于 2020-02-19 12:14:53 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师猿辅导 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

2条回答 18收藏 851浏览

扫一扫，把题目装进口袋