问题

已知Q是一个非空队列 S是一个空栈。仅用队列和栈的ADT函数和少量工作变量使用 Pascal或C

已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，使用 Pascal或C语言编写一个算法，将队列Q中的所有元素逆置。栈的ADT函数有： makeEmpty(S：stack)；／／置空栈 push(S：stack；value：datatype)；／／新元素value进栈 pop(S：stack)：datatype；／／出栈，返回栈顶值 isEmpty(S：stack)：Boolean；／／判栈空否队列的ADT函数有：

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6

答案解析
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，和e6依次通过栈S，一个元素出栈后即进入队列Q，若

答案解析
设栈S和队列Q的初始状态均为空元素a1 a2 a3 a4 a5 a6依次通过栈S 一个元素出栈后即进入队列Q 若

答案解析
设栈S和队列Q的初始状态为空元素e1 e2 e3 e4 e5 和e6依次通过栈S 一个元素出栈后即进入队列Q 若

答案解析
在一个单链表中已知q所指结点是P所指结点的前驱结点若在q和P之间插入结点S 则执行( )。A.s-&g

答案解析
设栈S和队列Q的初始状态为空。元素a b c d e f依次通过栈S 并且一个元素出栈后即进入队列Q 若出队

答案解析

已知Q是一个非空队列 S是一个空栈。仅用队列和栈的ADT函数和少量工作变量 使用 Pascal或C

已知Q是一个非空队列 S是一个空栈。仅用队列和栈的ADT函数和少量工作变量使用 Pascal或C