검지 offer 5 번

1980 단어
/**
 *   :           ,     Push Pop  。        int  。
 *   :
 *             
 *            
 *     stack     stack        
 *   :              
 *    , node    ,    stack   ,   node,      
 *    ,  pop  
* :
*/ public class Solution5 { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { // if (stack1.empty() && stack2.empty()) { // stack1.push(node); // return; // } while (!stack2.empty()) { stack1.push(stack2.pop()); } stack1.push(node); while (!stack1.empty()) { stack2.push(stack1.pop()); } } public int pop() { return stack2.pop(); } }

좋은 웹페이지 즐겨찾기