返回主页
学习人数: 17.9k
stroke-dashoffset="*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 100%
未通过

已知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); 判断队空

回答区域
提示
提示内容

登录后提交答案


27 个回答 (点击展开回答)