本篇内容引发于下图问题，下面将分别给出递归与使用另一个栈的实现。 一、只用一个栈的递归实现栈的排序： 核心函数： void SqSort(SqStack& s) { if (s.top != s.base) { int temp; Pop(s, temp); // 移除栈顶元素 SqSort(s); // 递归排序剩余的栈 InsertSo…