作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/14 00:13:21
数据结构关于队列和栈的一道题?
题目如下:已知Q是一个非空队列,S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法,使得Q中的元素倒置。
这个应该好写吧,将队列中的数据一次出队列,出一个就压进栈一个,直至队列空为止,然后再从栈中一次弹出每个数据弹出一个之后就送入队列中,直至栈空,这样就完成了,是在不行你给我接口函数,我给你写。