PTA 基础实验3-2.5 堆栈模拟队列 (25分)
基础实验3-2.5 堆栈模拟队列 (25分)题目选自PTA上堆栈模拟队列因为堆栈是后进先出,队列是先进先出,所以堆栈倒过来输出就是队列的输出了。那么我们用两个堆栈,一个模拟入列,一个模拟出列。题目首先是给了两个数字,要想清楚哪个作为入队的堆栈,仔细想想很快发现只有小堆栈能做入队模拟 //因为大的如果作为入队,输出的时候要将入队的堆栈全部放入出队的堆栈,这样会导致放不下所以现在思路就很清晰了,然后要思考两个问题,入队时S1满了怎么办?(这时S2还有空位) 出队列时S2空了怎么办?(S1还有元素) .
原创
2020-10-23 12:41:08 ·
788 阅读 ·
0 评论