数据结构关于队列和栈的一道题?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/08/05 17:57:16
数据结构关于队列和栈的一道题?
题目如下:已知Q是一个非空队列,S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法,使得Q中的元素倒置。
题目如下:已知Q是一个非空队列,S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法,使得Q中的元素倒置。
![数据结构关于队列和栈的一道题?](/uploads/image/z/18723377-65-7.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%85%B3%E4%BA%8E%E9%98%9F%E5%88%97%E5%92%8C%E6%A0%88%E7%9A%84%E4%B8%80%E9%81%93%E9%A2%98%EF%BC%9F)
这个应该好写吧,将队列中的数据一次出队列,出一个就压进栈一个,直至队列空为止,然后再从栈中一次弹出每个数据弹出一个之后就送入队列中,直至栈空,这样就完成了,是在不行你给我接口函数,我给你写。