数据结构关于队列和栈的一道题?

2025-04-15 17:15:07
推荐回答(2个)
回答1:

这个应该好写吧,将队列中的数据一次出队列,出一个就压进栈一个,直至队列空为止,然后再从栈中一次弹出每个数据弹出一个之后就送入队列中,直至栈空,这样就完成了,是在不行你给我接口函数,我给你写。

回答2:

第一步:将Q 中的元素出对并入栈S
第二部:将S中的元素出栈入队到Q中这样就倒置了
希望你能采纳