已知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函数有: enQueue(q:queue; value:datatype); //元素value进队 deQueue(q:queue); //出队列,返回队头值 isEmpty(q:queue): boolean; //判断队列是否为空