返回主页

[数据结构 P1118] 已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有

 
学习人数: 17.3k
 
正确率: ??%
答案解析

题目描述
未通过

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


上一题
下一题
加入错题本
个人笔记
已有55条笔记

登录后提交答案


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