数据结构实践

anran758 at 
本篇将根据自考实践要求对「数据结构」一科进行简要的复习,代码实现使用 C++ 语言实现。实践已知 Q 是一个非空队列,S 是一个空栈。编写算法,仅用队列和栈的 ADT 函数和少量工作变量,将队列 Q 的所有元素逆置。栈的基本 ADT 函数有:置空栈。函数原型为: void MakeEmpty(SqStack s);元素 e 入栈。函数原型为: void Push(SqStack s,ElemType e);出栈,返回栈顶元素。函数原型为: ElemType pop(SqStack s);判断栈是否为空。函数原型为: int isEmpty(SqStack s);队列的基本 ADT 函数有:元素……