已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。
栈的ADT函数有:
void makeEmpty(SqStack s); 置空栈
void push(SqStack s,ElemType e); 元素e入栈
ElemType pop(SqStack s); 出栈,返回栈顶元素
int isEmpty(SqStack s); 判断栈空
队列的ADT函数有:
void enQueue(Queue q,ElemType e); 元素e入队
ElemType deQueue(Queue q); 出队,返回队头元素
int isEmpty(Queue q); 判断队空
登录后提交答案