借助于队列能够将含有n个数据元素的栈逆置,比如栈S中的元素为{a,b,C}逆置后变成{C,b,a}。试简述你的解决方案。

作者:高老师 浏览 1

借助于队列能够将含有n个数据元素的栈逆置,比如栈S中的元素为{a,b,C}逆置后变成{C,b,a}。试简述你的解决方案。
【正确答案】:先将栈中元素依次出栈并入队列,然后使该队列元素依次出队列并进入栈。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板