已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空
填空题查看答案
简述队列和栈这两种数据结构的相同点和不同点。
简答题查看答案
堆和栈的区别？
简答题查看答案
写出下列中缀表达式的后缀表达式和栈的变化，并写出求值过程栈的变化。
简答题查看答案
利用两个栈S1和S2模拟一个队列，如何利用栈的运算实现队列的插入和删除操作，请简述算法思想。
简答题查看答案
栈的特点（），队列的特点是（），栈和队列的特点是（）。
填空题查看答案
栈的运算规则为（），队列的运算规则为（）。
填空题查看答案
栈和队列都是操作受限的线性表，栈的运算特点是（），队列的运算特点是（）
填空题查看答案
栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。
填空题查看答案