算法描述如下： 1、输入栈I，中间站M，结果栈R 2、将输入一一推入栈I 3、对栈I应用出栈，判断出栈元素 是…