duke_ding2的博客

题目 将一个Stack里面的所有元素反转，也就是逆序排列，要求不能使用其它容器。 分析 如果能使用另外一个Stack，那就简单了，只需将该Stack中的元素依次pop出来，并push到另一个Stack里面即可。 while (!stack1.empty()) stack2.push(stack1.pop()); 但是题目要求不能使用其它容器，这就相当有难度了。 假设Stack的元素是 [1, 2, 3, 4, 5] ，想要变为 [5, 4, 3, 2, 1] ，倒过