早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
数据结构关于队列和栈的一道题?
题目如下:已知Q是一个非空队列,S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法,使得Q中的元素倒置。
▼优质解答
答案和解析
这个应该好写吧,将队列中的数据一次出队列,出一个就压进栈一个,直至队列空为止,然后再从栈中一次弹出每个数据弹出一个之后就送入队列中,直至栈空,这样就完成了,是在不行你给我接口函数,我给你写。