仅使用顺序栈的操作函数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到当前栈,这样元素顺序就逆置了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报