已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的AD

【名词&注释】

关键字、堆排序(heapsort)

[填空题]已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空

查看答案&解析 查看所有试题

学习资料：

[单选题]一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。

A. 14，40，30，50，80，65，55，100
B. 40，14，30，50，80，65，55，100
C. 40，80，65，50，14，30，55，100
D. 40，80，30，50，14，65，55，100

本文链接：https://www.51bdks.net/show/jkyzlv.html