数据结构关于队列和栈的一道题?题目如下:已知Q是一个非空队列,S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写

数据结构关于队列和栈的一道题?
题目如下:已知Q是一个非空队列,S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法,使得Q中的元素倒置。
七_不弃 1年前 已收到1个回答 举报

gkh129000 幼苗

共回答了18个问题采纳率:88.9% 举报

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

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.024 s. - webmaster@yulucn.com