遗尘750 2021-10-13 21:42 采纳率: 100%
浏览 192
已结题

仅使用顺序栈的操作函数来编写算法:reverse(SqStack &s), 以实现将顺序栈s中的内容逆置。

仅使用顺序栈的操作函数InitStack(SqStack &s),DestroyStack(SqStack &S),Push(SqStack &s,SElemType e),Pop(SqStack &s,SElemType &e)以及StackEmpty(SqStack s)来编写算法:reverse(SqStack &s), 以实现将顺序栈s中的内容逆置。

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-10-13 21:43
    关注

    定义两个新栈,将当前栈所有元素pop后push到第一个新栈,然后第一个新栈再重复同样的操作,全部元素push到第二个新栈;然后再重复相同的操作,全部元素push到当前栈,这样元素顺序就逆置了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月22日
  • 已采纳回答 10月14日
  • 创建了问题 10月13日