java - 如何在 c# 或 Java 中进行堆栈交换

Question

我想交换两个堆栈，这基本上意味着堆栈的内容。我怎么能在 C# 或 Java 或 C 中做到这一点

Answer 1

你可以交换引用吗？即给定一个堆栈s1和s2：

Stack<T> temp = s2;
s2 = s1;
s1 = temp;

切换堆栈内容的最简单方法可能是使用另一个堆栈：

int secondSize = s1.size();

while(!s1.isEmpty()){

    holdStack.push(s1.pop());
}
while(!s2.isEmpty()){
    holdStack.push(s2.pop());
}

for(int i = 0; i < secondSize; i++){
    s1.push(holdStack.pop());
}
while(!holdStack.isEmpty()){
    s2.push(holdStack.pop());
}