本篇将根据自考实践要求对「数据结构」一科进行简要的复习,代码实现使用 C++ 语言实现。 实践 已知 Q 是一个非空队列,S 是一个空栈。编写算法,仅用队列和栈的 ADT 函数和少量工作变量,将队列 Q 的所有元素逆置。 栈的基本 ADT 函数有: 置空栈。函数原型为: void MakeEmpty(SqStack s); 元素e入栈。函数原型为: void Push(SqStack s,Elem…
本篇将根据自考实践要求对「数据结构」一科进行简要的复习,代码实现使用 C++ 语言实现。 实践 已知 Q 是一个非空队列,S 是一个空栈。编写算法,仅用队列和栈的 ADT 函数和少量工作变量,将队列 Q 的所有元素逆置。 栈的基本 ADT 函数有: 置空栈。函数原型为: void MakeEmpty(SqStack s); 元素e入栈。函数原型为: void Push(SqStack s,Elem…
讨论
登录后参与讨论
还没有评论,来说第一句吧。