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

数据结构算法问题已知Q是一个非空队列,S是一个空栈.仅仅用队列和栈的基本函数和少量工作变量,设计一个算法,将队列Q逆置,(今晚刚看到的一个题,死活没头绪,求详细解答,非常感谢)

题目详情
数据结构算法问题
已知Q是一个非空队列,S是一个空栈.仅仅用队列和栈的基本函数和少量工作变量,设计一个算法,将队列Q逆置,(今晚刚看到的一个题,死活没头绪,求详细解答,非常感谢)
▼优质解答
答案和解析
将队列中元素按序取出并放入栈中,然后再逐一出栈并插入回队列中,就完成了逆置.
看了 数据结构算法问题已知Q是一个...的网友还看了以下: