本文共 1416 字，大约阅读时间需要 4 分钟。

������������������������������������������������������������

���������������Push������������������������������������Push������1������������������������Pop������������������������������2������������������������2������������������1������������������Pop������2���������������2���������������������2������������Pop��������������������������������������������� ���������������������1������������������������������������������������2������������������������������������������������������������������������Peak���������������������������������������������First-In-First-Out���������

���������������������

Stack
   
     stack1 = new Stack<>();  
Stack
    
      stack2 = new Stack<>();  
public void push(int node) {  
    stack1.add(node);  
}  
public int pop() {  
    if (stack2.empty()) {  
        while (!stack1.isEmpty()) {  
            int temp = stack1.pop();  
            stack2.add(temp);  
        }  
        if (stack1.isEmpty()) {  
            return -1; //������������������������������������������������������  
        }  
    }  
    return stack2.pop();  
}
    
   

������������������������������������������������������1������������������������������������2���������������������������Push���������������������������1���Pop������������������2���������������������������������1������������2������������������2���������������������������������������������Peak������������������������������������������������������������